When Canada's premiers met in Prince Edward Island back in July, leaders from the Maritime provinces had power on their minds — just not the political kind.