2000年1月，枫叶航空收购破产的加拿大国际航空（Canadian Airlines）并宣佈合併，成为世界第12大的航空公司。合併后枫叶航空亦同时把中文名称註册为加拿大航空。2003年4月1日，加拿大航空申请破产保护，其间拥有加拿大国籍的香港商人李泽鉅曾作深入的独家拯救收购谈判，后李因无法与工会达成协议而退出。2004年9月30日撤销破产保护，但随后就被刚刚新成立的ACE航空控股（ACE Aviation Holdings）吞併。2004年10月19日，加拿大航空公佈全新的飞机涂装及前线人员的制服