加拿大航空AirCanada的前身環(huán)加拿大航空(TCA)創(chuàng)立于1937年4月10日,同年9月1日首次飛行,以洛克希德10A載有兩名乘客與郵件,由溫哥華飛往西雅圖,其后發(fā)展成加拿大的國家航空公司。1964年,當(dāng)時未成為首相的克雷蒂安在國會要求把航空公司名稱易名為加拿大航空,1965年1月1日,正式易名加拿大航空。1970年代末,加拿大航空成為獨(dú)立的國營企業(yè)(Crowncorporation)。
1989年,加拿大航空完成私有化。AirCanada因一直把業(yè)務(wù)重點(diǎn)放在國內(nèi)線,歐洲線和美國線,故一直沒有正式中文名稱,直至1994年AirCanada開通溫哥華—香港線始注冊中文名。惟當(dāng)時“加拿大航空”一名已被早在1950年代開通香港和東京往溫哥華線的競爭對手CanadianAirlines注冊,因此AirCanada把中文名定為“楓葉航空”。 1997年5月成為星空聯(lián)盟創(chuàng)會成員。1998年9月2日,加拿大航空機(jī)師發(fā)起首次罷工行動。2000年1月,加拿大航空收購破產(chǎn)之加拿大第二大航空公司CanadianAirlines,并宣布合并,成為世界第12大航空公司,順帶也兼并CanadianAirlines之中文譯名,把AirCanada的中文名改為加拿大航空。
2003年4月1日,加拿大航空申請破產(chǎn)保護(hù),其間擁有加拿大國籍的香港首富李嘉誠之子李澤巨曾作深入的獨(dú)家拯救收購談判,后李因無法與工會達(dá)成協(xié)議而退出。2004年9月30日撤銷破產(chǎn)保護(hù),改組后ACE航空控股(ACEAviationHoldings)成為加拿大航空的母公司。 2008年,加拿大航空公司被BusinessTraveler雜志讀者票選為“北美最佳機(jī)上服務(wù)”航空公司,同時還榮獲“北美商務(wù)艙服務(wù)最佳航空公司”以及“北美最佳洲際旅行航空公司”。ExecutiveTravel雜志讀者票選加拿大航空公司為“加拿大最佳航空公司”。公司的機(jī)上雙語雜志enRoute榮獲加拿大雜志編輯協(xié)會頒發(fā)的“年度雜志”大獎。 2009年,加拿大航空公司將新增蒙特利爾-馬提尼克、福特麥克馬利–溫哥華以及蒙特利爾–日內(nèi)瓦的直達(dá)航班。同時還將恢復(fù)多倫多–馬德里、多倫多–羅馬以及蒙特利爾–羅馬的航班。
當(dāng)?shù)貢r間2021年4月12日晚,加拿大航空公司宣布,已經(jīng)與加拿大聯(lián)邦政府達(dá)成一項(xiàng)協(xié)議,聯(lián)邦政府將通過低息貸款和股權(quán)融資的混合方式,為加拿大航空公司提供58.79億加元的流動性。 2022年11月3日,阿聯(lián)酋航空和加拿大航空聯(lián)合宣布,雙方的代碼共享合作已正式啟動。