Esimene lend Viinist Dubaisse viidi läbi 27. märtsil 1996 kitsa kerega reisilennukil Boeing 737. Pärast seda viidi kord nädalas Viinist Dubaisse lende. Aja jooksul kasvas nõudlus selle lennu järele niivõrd, et sellel marsruudil olevad lennud hakkasid toimima iga päev. Täna sõidavad Austrian Airlinesi reisijad Viinist Dubaisse ja tagasi mugavate Boeing 767 lennukitega.
"Meil on väga hea meel, et meie edukas töö Dubais on kestnud 15 aastat," ütles rahvusvahelise müügi asepresident Christina Debba. "Lennud Dubaisse on lennuettevõtte jaoks Lähis-Ida turu arendamise strateegias äärmiselt oluline suund."
Tuleb märkida, et Austrian Airlines teenindab koos piirkondlike Tyrolean Airwaysi ja tellimuslennufirma Lauda Air üksustega umbes 130 sihtkohta. Kodusadamaks on Viini rahvusvaheline lennujaam ja Innsbruck Kranebitteni rahvusvaheline lennujaam.
Lennufirma loodi 30. septembril 1957, esimene lend toimus 31. märtsil 1958 lenduga marsruudil Viin - Zürich - London. Esimesed kodumaised lennud algasid 1. mail 1963. Lennuettevõtte esimene atlandiülene lend toimus 1. aprillil 1969 marsruudil Viin - Brüssel - New York.
Alates 2010. aastast on 100% Austrian Airlinesi aktsiatest kuulunud ettevõttele OLH Osterreichische Luftverkehrs-Holding-GmbH. Töötajaid on 8 468 inimest.
Alates 2010. aasta novembrist alustas Austrian Airlines lende Mumbaisse sagedusega 5 lendu nädalas. Alates 2011. aasta juunist alustab Austrian Airlines lende Bagdadi sagedusega 3 lendu nädalas ja alates 2011. aasta oktoobrist kasvab see 4 lendu nädalas Bagdadisse.
