Some Air Canada passengers at Montreal’s Trudeau Airport were annoyed that they will now have to pay additional fees for their carry-on luggage.