Az első repülést Bécsből Dubajba 1996. március 27-én hajtották végre egy keskeny testű Boeing 737 utasszállító repülőgépen, majd hetente egyszer Bécsből Dubajba repültek. Az idő múlásával az ilyen járat iránti igény növekedett olyan mértékben, hogy az útvonalon a járatok naponta indultak. Ma az Austrian Airlines utasai Bécsből Dubajba utaznak, kényelmes Boeing 767 repülőgéppel.
"Nagyon örülünk annak, hogy a dubai sikeres munkánk 15 éve folyik" - mondta Christina Debba, a nemzetközi értékesítés alelnöke. - A Dubajba induló járatok rendkívül fontos irányt jelentenek a légitársaság számára a közel-keleti piac fejlesztésének stratégiájában. "
Meg kell jegyezni, hogy az Austrian Airlines a regionális Tyrolean Airways és a charter Lauda Air egységekkel együtt mintegy 130 úti célt szolgál fel. A hazai kikötő a bécsi nemzetközi repülőtér és az Innsbruck Kranebitten nemzetközi repülőtér.
A légitársaságot 1957. szeptember 30-án hozták létre, az első repülésre 1958. március 31-én került sor, Bécs - Zürich - London útvonalon. Az első belföldi járatok 1963. május 1-jén kezdődtek. A légitársaság első transzatlanti repülésére 1969. április 1-jén került sor, Bécs - Brüsszel - New York útvonalon.
2010 óta az Austrian Airlines részvényeinek 100% -a az OLH Osterreichische Luftverkehrs-Holding-GmbH tulajdonában van. A személyzet 8468 fő.
2010. november óta az Austrian Airlines heti 5 járattal indította el a repülőjegyeket Mumbaiba. 2011 júniusától az Austrian Airlines heti 3 járattal indítja járatát Bagdadba, és 2011. októberétől hetente 4 járatra növekszik Bagdadba.
