加拿大航空的前身——環加拿大航空(Trans-Canada Air Lines)作為加拿大國家鐵路的子公司,創立於1937年4月10日,同年9月1日以洛克希德Electra10-A(英语:LockheedModel10Electra)進行首次飛航,由溫哥華飛往西雅圖,並載有兩名乘客與郵件。其後環加拿大航空發展成加拿大的國家航
線,並於1939年將航線延長至貝魯特、羅馬和哥本哈根。道格拉斯DC-2、洛歇10型(英语:LockheedModel10Electra)及洛歇14型(英语:LockheedModel 14 Super Electra)亦分別於1935年、1936年及1938年加入機隊。至1939年LOT波蘭航空共運載了超過218