奥地利航空1957年9月30日通过合并Air Austria和Austrian Airways成立。1958年3月31日开始国际运营。1963年5月1日用一架DC－3开始首次国内航班服务。1969年，奥地利航空公司进行了大调整，不再经营国内航线。1969年开始与比利时航空公司合作飞跨大西洋航班（维也纳－布鲁塞尔－纽约）。奥地利航空公司的股权情况是：政府51.9％、瑞士航空公司10％、全日空航空公司9％、法国航空公司1.5％，是上市公司。它在子公司的持股是：奥地利航空运输公司（80％）、乌克兰国际航空公司（14.3％）、劳达航空公司（35.9％）。奥地利航空公司的联盟公司是：中国国际航空公司、毛里求斯航空公司、全日本航空公司、法国AOM航空公司、英国米德兰航空公司、捷克航空公司、三角航空公司、芬兰航空公司、西班牙航空公司、伊朗航空公司、劳达航空公司、波兰航空公司、比利时航空公司、新加坡航空公司、瑞士航空公司、葡萄牙航空公司、Tarom、土耳其航空公司、乌克兰国际航空公司。