Le premier vol Vienne-Dubaï a eu lieu le 27 mars 1996 à bord d'un Boeing 737, qui effectuait des vols entre passagers étroits, puis une fois par semaine entre Vienne et Dubaï. Au fil du temps, la demande pour ce vol a augmenté à un point tel que les vols le long de cette route ont commencé à être quotidiens. Aujourd’hui, les passagers d’Austrian Airlines se rendent à Dubaï en provenance de Vienne, puis reviennent dans de confortables avions Boeing 767.
"Nous sommes très heureux que notre travail fructueux à Dubaï dure depuis 15 ans", a déclaré Christina Debba, vice-présidente des ventes internationales, "Les vols à destination de Dubaï sont une orientation extrêmement importante pour la compagnie aérienne dans sa stratégie de développement du marché du Moyen-Orient."
Il convient de noter que Austrian Airlines, avec les unités régionales Tyrolean Airways et charter de Lauda Air, dessert environ 130 destinations. Le port d'attache est l'aéroport international de Vienne et l'aéroport international d'Innsbruck Kranebitten.
La compagnie aérienne a été créée le 30 septembre 1957, le premier vol a eu lieu le 31 mars 1958 avec un vol Vienne - Zurich - Londres. Les premiers vols intérieurs ont débuté le 1er mai 1963. Le premier vol transatlantique de la compagnie aérienne a eu lieu le 1er avril 1969 sur la ligne Vienne - Bruxelles - New York.
Depuis 2010, OLH Osterreichische Luftverkehrs-Holding-GmbH est propriétaire à 100% des actions d’Austrian Airlines. Le personnel est 8.468 personnes.
Depuis novembre 2010, Austrian Airlines a commencé à desservir Mumbai avec une fréquence de 5 vols par semaine. À partir de juin 2011, Austrian Airlines débutera ses vols vers Bagdad à une fréquence de 3 vols par semaine et à partir d’octobre 2011, elle passera à 4 vols par semaine à destination de Bagdad.
