加拿大航空（Air Canada）的前身是环加拿大航空（Trans-Canada Air Lines），创立于1937年4月10日，同年9月1日首航由温哥华飞往西雅图，并载有两名乘客与邮件。其后环加拿大航空发展成加拿大的国家航空公司。1965年1月1日，正式易名Air Canada。1970年代末，Air Canada成为国营企业(Crown corporation)。
1989年，Air Canada完成私有化。由于Air Canada把业务重点放在国内航线、欧洲和美国航线，故一直没有正式中文名称，至1994年，Air Canada开通温哥华—香港航线，始注册中文名。当时「加拿大航空」一名已被早在1950年代开通香港经东京往温哥华线的竞争对手Canadian Airlines注册，因此Air Canada把中文名定为「枫叶航空」。
1997年，枫叶航空与美国联合航空(United Airlines)与德国汉莎航空(Lufthansa)、北欧航空(SAS)与泰国国际航空(Thai Airways International)等5家航空公司成立“星空联盟”航空公司联盟。
2000年1月，枫叶航空收购破产的加拿大航空（Canadian Airlines）并宣布合并，也兼并其中文译名，把Air Canada的中文名改为“加拿大航空”。2003年4月1日，加拿大航空申请破产保护，2004年9月30日撤销破产保护，改组后ACE航空控股(ACE Aviation Holdings)成为加拿大航空的母公司。
加航于2004年10月19日公布全新的飞机涂装及人员的制服。客机被漆上了全新青蓝色涂装，加上新的字体，及把原来墨绿色的机尾涂装改成青蓝色加上红点衬拓的枫叶标志。
由于燃油价格高企，加航于2005年试行减轻飞机重量以节省燃油开支，曾把一架波音767-200客机去除机身涂装并加以打磨，使其裸露金属机身。其后此计划遭搁置，原因是打磨机身的成本比燃油更贵，再者全金属银色的机身涂装被认为不够美观。
