Den første flyvningen fra Wien til Dubai ble gjennomført 27. mars 1996 på en Boeing 737 smal-kropps passasjerjet. Etter det ble flyvninger fra Wien til Dubai gjennomført en gang i uken. Over tid økte etterspørselen etter denne flyvningen i en slik grad at flyreiser langs denne ruten begynte å operere daglig. I dag reiser Austrian Airlines-passasjerer til Dubai fra Wien og tilbake på komfortable Boeing 767-fly.
"Vi er veldig glade for at vårt vellykkede arbeid i Dubai har pågått i 15 år," sa Christina Debba, visepresident for internasjonalt salg. "Flyvninger til Dubai er en ekstremt viktig retning for flyselskapet i sin strategi for å utvikle Midt-Østen-markedet."
Det skal bemerkes at Austrian Airlines, sammen med de regionale Tyrolean Airways og charter Lauda Air-enhetene, betjener rundt 130 destinasjoner. Hjemmehavnen er Wien internasjonale lufthavn og Innsbruck Kranebitten internasjonale lufthavn.
Flyselskapet ble opprettet 30. september 1957, den første flyvningen fant sted 31. mars 1958 med en flytur på ruten Wien - Zürich - London. De første innenlandsflyvningene begynte 1. mai 1963. Flyselskapets første transatlantiske flyging fant sted 1. april 1969 på ruten Wien - Brussel - New York.
Siden 2010 har 100% av Austrian Airlines aksjer vært eid av OLH Osterreichische Luftverkehrs-Holding-GmbH. Personalet er 8 468 personer.
Siden november 2010 begynte Austrian Airlines flyreiser til Mumbai med en frekvens på 5 flyreiser per uke. Fra juni 2011 vil Austrian Airlines begynne flyreiser til Bagdad med en frekvens på 3 flyreiser i uken, og fra oktober 2011 vil den øke til 4 flyreiser i uken til Bagdad.
