Ensimmäinen lento Wienistä Dubaihin suoritettiin 27. maaliskuuta 1996 kapean runko Boeing 737 -lentokoneella, minkä jälkeen lennot Wienistä Dubaiin tehtiin kerran viikossa. Ajan myötä tämän lennon kysyntä kasvoi siinä määrin, että lennot tällä reitillä alkoivat toimia päivittäin. Nykyään Austrian Airlines -matkustajat matkustavat Dubaista Wienistä ja takaisin mukavilla Boeing 767 -lentokoneilla.
"Olemme erittäin tyytyväisiä siihen, että menestyvä työmme Dubaissa on jatkunut 15 vuotta", sanoo kansainvälisen myynnin varatoimitusjohtaja Christina Debba. "Lennot Dubaihin ovat lentoyhtiön erittäin tärkeä suunta Lähi-idän markkinoiden kehittämisstrategiassaan."
On huomattava, että Austrian Airlines, yhdessä alueellisten Tyrolean Airways- ja charter Lauda Air -yksiköiden kanssa, palvelee noin 130 määränpäätä. Kotisatama on Wienin kansainvälinen lentokenttä ja Innsbruck Kranebittenin kansainvälinen lentokenttä.
Lentoyhtiö perustettiin 30. syyskuuta 1957, ensimmäinen lento tapahtui 31. maaliskuuta 1958 lennolla reitillä Wien - Zürich - Lontoo. Ensimmäiset kotimaan lennot aloitettiin 1. toukokuuta 1963. Lentoyhtiön ensimmäinen transatlanttinen lento tapahtui 1. huhtikuuta 1969 reitillä Wien - Bryssel - New York.
Vuodesta 2010 lähtien OLH Osterreichische Luftverkehrs-Holding-GmbH on omistanut 100% Austrian Airlinesin osakkeista. Henkilöstö on 8 468 henkilöä.
Marraskuusta 2010 lähtien Austrian Airlines aloitti lennot Mumbaiin viiden lennon viikossa. Kesäkuusta 2011 alkaen Austrian Airlines aloittaa lennot Bagdadiin 3 vuorokauden viikossa, ja lokakuusta 2011 lähtien se nousee neljään viikkoon Bagdadiin.
