Prime Minister Mark Carney and Quebec Premier François Legault criticized the airline CEO's English-only message.