Il primo volo da Vienna a Dubai fu effettuato il 27 marzo 1996 su un aereo passeggeri stretto Boeing 737. Successivamente, i voli da Vienna a Dubai venivano effettuati una volta alla settimana. Nel tempo, la richiesta di questo volo è aumentata a tal punto che i voli lungo questa rotta hanno iniziato a operare quotidianamente. Oggi i passeggeri di Austrian Airlines viaggiano a Dubai da Vienna e tornano a bordo di comodi aeromobili Boeing 767.
"Siamo molto lieti che il nostro lavoro di successo a Dubai sia andato avanti per 15 anni", ha affermato Christina Debba, vicepresidente delle vendite internazionali, "I voli per Dubai sono una direzione estremamente importante per la compagnia aerea nella sua strategia di sviluppo del mercato del Medio Oriente".
Va notato che Austrian Airlines, insieme alle unità regionali Tyrolean Airways e charter Lauda Air, serve circa 130 destinazioni. Il porto di partenza è l'Aeroporto Internazionale di Vienna e l'Aeroporto Internazionale Kranebitten di Innsbruck.
La compagnia aerea fu creata il 30 settembre 1957, il primo volo ebbe luogo il 31 marzo 1958 con un volo sulla rotta Vienna - Zurigo - Londra. I primi voli nazionali iniziarono il 1 maggio 1963. Il primo volo transatlantico della compagnia aerea ebbe luogo il 1 ° aprile 1969 sulla rotta Vienna - Bruxelles - New York.
Dal 2010, il 100% delle azioni Austrian Airlines è di proprietà di OLH Osterreichische Luftverkehrs-Holding-GmbH. Il personale è di 8.468 persone.
Da novembre 2010, Austrian Airlines ha iniziato i voli per Mumbai con una frequenza di 5 voli settimanali. Da giugno 2011 Austrian Airlines inizierà voli per Baghdad con una frequenza di 3 voli settimanali e da ottobre 2011 aumenterà a 4 voli settimanali per Baghdad.
