989年，Air Canada完成私有化。由于Air Canada把业务重点放在国内、欧洲和美国航线，故一直没有正式中文名称，直至1994年，Air Canada开通温哥华—香港航线后才创立中文名称。惟当时「加拿大航空」一名已被早在1950年代开通香港经东京往温哥华航线的竞争对手Canadian Airlines（另译名加拿大国际航空）註册，因此Air Canada把中文名称命名为「枫叶航空」。1997年5月，枫叶航空成为星空联盟创始成员。1998年9月2日，枫叶航空机师发起首次罢工行动。2000年