Den første flyvning fra Wien til Dubai blev udført den 27. marts 1996 på en Boeing 737-passagerfly med fly, hvorefter flyvninger fra Wien til Dubai blev udført en gang om ugen. Med tiden steg efterspørgslen efter denne flyvning i en sådan grad, at flyvninger langs denne rute begyndte at operere dagligt. I dag rejser Austrian Airlines-passagerer til Dubai fra Wien og tilbage på behagelige Boeing 767-fly.
"Vi er meget glade for, at vores succesrige arbejde i Dubai har foregået i 15 år," sagde Christina Debba, vicepræsident for internationalt salg, "Flyvninger til Dubai er en ekstremt vigtig retning for luftfartsselskabet i sin strategi for at udvikle Mellemøsten-markedet."
Det skal bemærkes, at Austrian Airlines sammen med de regionale Tyrolean Airways og charter Lauda Air-enheder tjener omkring 130 destinationer. Hjemmehavnen er Wien International Airport og Innsbruck Kranebitten International Airport.
Flyselskabet blev oprettet den 30. september 1957, den første flyvning fandt sted den 31. marts 1958 med en flyvning på ruten Wien - Zürich - London. De første indenrigsflyvninger begyndte 1. maj 1963. Flyselskabets første transatlantiske fly fandt sted den 1. april 1969 på ruten Wien - Bruxelles - New York.
Siden 2010 har 100% af Austrian Airlines-aktier været ejet af OLH Osterreichische Luftverkehrs-Holding-GmbH. Personalet er 8.468 mennesker.
Siden november 2010 begyndte Austrian Airlines flyvninger til Mumbai med en frekvens på 5 flyvninger om ugen. Fra juni 2011 begynder Austrian Airlines flyvninger til Bagdad med en frekvens på 3 flyvninger om ugen, og fra oktober 2011 stiger det til 4 flyvninger om ugen til Bagdad.
