De eerste vlucht van Wenen naar Dubai werd uitgevoerd op 27 maart 1996 met een Boeing 737 passagiersvliegtuig met smalle romp en daarna werden er eenmaal per week vluchten van Wenen naar Dubai uitgevoerd. Na verloop van tijd nam de vraag naar deze vlucht zodanig toe dat vluchten langs deze route dagelijks begonnen te vliegen. Tegenwoordig reizen passagiers van Austrian Airlines vanuit Wenen naar Dubai en weer terug in comfortabele Boeing 767-vliegtuigen.
"We zijn erg blij dat ons succesvolle werk in Dubai al 15 jaar aan de gang is", zegt Christina Debba, vice-president van internationale verkoop, "Vluchten naar Dubai zijn een uiterst belangrijke richting voor de luchtvaartmaatschappij in haar strategie om de Midden-Oostenmarkt te ontwikkelen."
Er dient te worden opgemerkt dat Austrian Airlines, samen met de regionale Tyrolean Airways en charter Lauda Air-eenheden, ongeveer 130 bestemmingen bedient. De thuishaven is de internationale luchthaven van Wenen en de internationale luchthaven van Innsbruck Kranebitten.
De luchtvaartmaatschappij werd opgericht op 30 september 1957, de eerste vlucht vond plaats op 31 maart 1958 met een vlucht op de route Wenen - Zürich - Londen. De eerste binnenlandse vluchten begonnen op 1 mei 1963. De eerste transatlantische vlucht van de luchtvaartmaatschappij vond plaats op 1 april 1969 op de route Wenen - Brussel - New York.
Sinds 2010 is 100% van de aandelen van Austrian Airlines in handen van OLH Osterreichische Luftverkehrs-Holding-GmbH. Het personeel is 8.468 mensen.
Sinds november 2010 begon Austrian Airlines met vluchten naar Mumbai met een frequentie van 5 vluchten per week. Vanaf juni 2011 begint Austrian Airlines met vluchten naar Bagdad met een frequentie van 3 vluchten per week, en vanaf oktober 2011 zal dit aantal toenemen tot 4 vluchten per week naar Bagdad.
