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