Prvi let z Dunaja v Dubaj je bil opravljen 27. marca 1996 na potniškem letalu Boeing 737 z ozkim karoserijo, nato pa so bili leti z Dunaja v Dubaj enkrat tedensko. Sčasoma se je povpraševanje po tem letu povečalo do te mere, da so leti po tej poti začeli izvajati vsak dan. Danes potniki Austrian Airlines potujejo v Dubaj z Dunaja in se vračajo z udobnimi letali Boeing 767.
"Zelo smo veseli, da naše uspešno delo v Dubaju traja že 15 let," je dejala Christina Debba, podpredsednica za mednarodno prodajo, "Leti v Dubaj so izredno pomembna smer letalske družbe v njegovi strategiji razvoja trga na Bližnjem vzhodu."
Treba je opozoriti, da Austrian Airlines skupaj z regionalnimi tirolskimi letalskimi prevozniki in čarterskimi enotami Lauda Air služi približno 130 destinacij. Domače pristanišče sta mednarodno letališče Dunaj in mednarodno letališče Innsbruck Kranebitten.
Letalska družba je bila ustanovljena 30. septembra 1957, prvi let je bil 31. marca 1958 s poletom na relaciji Dunaj - Zürich - London. Prvi domači leti so se začeli 1. maja 1963. Prvi čezatlantski let letalske družbe je bil 1. aprila 1969 na relaciji Dunaj - Bruselj - New York.
Od leta 2010 je 100% delnic Austrian Airlines v lasti OLH Osterreichische Luftverkehrs-Holding-GmbH. Osebje je 8.468 ljudi.
Austrian Airlines je od novembra 2010 začel let v Mumbai s pogostostjo 5 letov na teden. Austrian Airlines bo od junija 2011 začel leteti v Bagdad s pogostostjo 3 letov na teden, od oktobra 2011 pa se bo povečal na 4 lete na teden v Bagdad.
