Prvý let z Viedne do Dubaja sa uskutočnil 27. marca 1996 lietadlom pre cestujúcich s úzkym telom Boeing 737. Potom sa lety z Viedne do Dubaja uskutočňovali raz týždenne. V priebehu času sa dopyt po tomto lete zvýšil do tej miery, že lety na tejto trase začali fungovať každý deň. Dnes cestujú Austrian Airlines do Dubaja z Viedne a späť na pohodlných lietadlách Boeing 767.
"Sme veľmi radi, že naša úspešná práca v Dubaji pokračuje už 15 rokov," uviedla Christina Debba, viceprezidentka pre medzinárodný predaj.
Je potrebné poznamenať, že Austrian Airlines, spolu s regionálnymi tirolskými aerolíniami a charterovými letmi Lauda Air, obsluhuje okolo 130 destinácií. Domovským prístavom je viedenské medzinárodné letisko a medzinárodné letisko Innsbruck Kranebitten.
Letecká spoločnosť bola založená 30. septembra 1957, prvý let sa uskutočnil 31. marca 1958 letom na trase Viedeň - Zürich - Londýn. Prvé domáce lety sa začali 1. mája 1963. Prvý transatlantický let leteckej spoločnosti sa uskutočnil 1. apríla 1969 na trase Viedeň - Brusel - New York.
Od roku 2010 vlastní 100% akcií Austrian Airlines spoločnosť OLH Osterreichische Luftverkehrs-Holding-GmbH. Zamestnanci majú 8 468 osôb.
Od novembra 2010 začali Austrian Airlines lety do Bombaja s frekvenciou 5 letov týždenne. Od júna 2011 Austrian Airlines začne lety do Bagdadu s frekvenciou 3 letov týždenne a od októbra 2011 sa zvýši na 4 lety týždenne do Bagdadu.
