AirCanada used to be great and they deeply suck now. At the airport, they won't let you go through security if your bag doesn't fit in their extra-small carry-on sizer, so you have to check your carry-on for $40, because your normal carry-on-size luggage doesn't actually fit on the plane.