空成立于1957年9月30日，于1958年3月18日以维克斯子爵式779开出首个航班，由奥地利维也纳开往英国伦敦。奥地利航空是由Air Austria及Austrian Airways两间航空公司合併而成的。1963年，奥地利航空订购其第一架喷射客机卡拉维尔客机。奥地利航空于1969年5月1日开办跨大西洋航线，与比利时航空联营维也纳至布鲁塞尔及纽约航线。在2000年3月26日，奥地利航空加入了星空联盟。2001年1月，奥地利航空收购了劳达航空大部分股份，并于同年2月收购了莱茵谷航空（Rheintalfl