Pirmais reiss no Vīnes uz Dubaiju tika veikts 1996. gada 27. martā ar šaurās ķermeņa pasažieru lidmašīnu Boeing 737. Pēc tam lidojumi no Vīnes uz Dubaiju tika veikti reizi nedēļā. Laika gaitā pieprasījums pēc šī lidojuma palielinājās tādā mērā, ka lidojumi pa šo maršrutu sāka darboties katru dienu. Šodien Austrian Airlines pasažieri lido uz Dubaiju no Vīnes un atpakaļ ar ērtām Boeing 767 lidmašīnām.
"Mēs esam ļoti gandarīti, ka mūsu veiksmīgais darbs Dubajā notiek jau 15 gadus," sacīja Kristīna Debba, starptautiskās pārdošanas viceprezidente. "Lidojumi uz Dubaiju ir ārkārtīgi svarīgs virziens aviokompānijai tās stratēģijā attīstīt Tuvo Austrumu tirgu."
Jāatzīmē, ka Austrian Airlines kopā ar reģionālajām Tyrolean Airways un čartera Lauda Air vienībām apkalpo aptuveni 130 galamērķus. Mājas osta ir Vīnes Starptautiskā lidosta un Insbrukas Kranebitten Starptautiskā lidosta.
Aviokompānija tika izveidota 1957. gada 30. septembrī, pirmais lidojums notika 1958. gada 31. martā ar lidojumu maršrutā Vīne - Cīrihe - Londona. Pirmie iekšzemes reisi sākās 1963. gada 1. maijā. Aviosabiedrības pirmais transatlantiskais lidojums notika 1969. gada 1. aprīlī maršrutā Vīne - Brisele - Ņujorka.
Kopš 2010. gada 100% Austrian Airlines akciju pieder OLH Osterreichische Luftverkehrs-Holding-GmbH. Darbinieku skaits ir 8 468 cilvēki.
Kopš 2010. gada novembra Austrian Airlines sāka lidojumus uz Mumbaju ar biežumu 5 reisi nedēļā. No 2011. gada jūnija Austrian Airlines sāks lidojumus uz Bagdādi ar 3 lidojumiem nedēļā, un no 2011. gada oktobra tas palielināsies līdz 4 reisiem nedēļā uz Bagdādi.
