Me and 4 friends went on a trip boarding on separate flights with Air Canada and 3 of us all had different problems with this airline:

• Baggage not shipping to destination (Japan airlines shipped it instead)
• flight cancelled with no notice, 1 week before departure
• massive delays, almost missed layover flight

What a mess.

Are you some sort of reincarnated warlord? Ghenghis Khan, is that you?

Not cheap, but they are a great option if you can afford it.