领地航空服务公司（，简称QANTAS）在昆士兰温顿（Winton）成立。航空公司的第一架飞机是阿弗罗504双翼机。当时昆士兰和北领地航空公司总部在温顿，1921年迁往朗芮，1930年迁往布里斯班。1934年，昆士兰和北领地航空与英国的帝国航空公司（英国航空的前身之一）合资组建了新的澳洲帝国航空公司（，简称QEA）。新建立的航空公司1934年12月开始运营，始飞航线由布里斯班到达尔文。QEA从1935年5月开始飞行国际航线，将达尔文航线延伸至新加坡（帝国航空则运营从新加坡到伦敦的剩余航段。第二次世界大战开