1934年，昆士兰和北领地航空与英国的帝国航空公司（英国航空的前身之一）合资组建了新的澳洲帝国航空公司（，简称QEA）。新建立的航空公司1934年12月开始运营，始飞航线由布里斯班到达尔文。QEA从1935年5月开始飞行国际航线，将达尔文航线延伸至新加坡（帝国航空则运营从新加坡到伦敦的剩余航段。第二次世界大战开始后，敌方攻击和意外事故将QEA共十架飞机的机队摧毁了一半，当时机队大部分由澳大利亚政府征收用于战事。水上飞机航线在1943年恢复，从珀斯的天鹅河（Swan River）到锡兰（今斯里兰卡的肯