Penerbangan pertama dari Vienna ke Dubai dilakukan pada 27 Mac 1996 pada pesawat penumpang sempit Boeing 737. Selepas itu, penerbangan dari Vienna ke Dubai dilakukan seminggu sekali. Dari masa ke masa, permintaan untuk penerbangan ini bertambah sehingga sejauh penerbangan sepanjang laluan ini mula beroperasi setiap hari. Hari ini, penumpang Austrian Airlines berlepas ke Dubai dari Vienna dan kembali ke pesawat Boeing 767 yang selesa.
"Kami sangat gembira kerana kerja kami yang berjaya di Dubai telah berlangsung selama 15 tahun," kata Christina Debba, naib presiden jualan antarabangsa, "Penerbangan ke Dubai merupakan hala tuju penting bagi syarikat penerbangan itu dalam strategi untuk membangunkan pasaran Timur Tengah."
Perlu diingatkan bahawa Austrian Airlines, bersama-sama dengan Tyrolean Airways dan piagam unit Lauda Air, melayani sekitar 130 destinasi. Pelabuhan utama adalah Lapangan Terbang Antarabangsa Vienna dan Lapangan Terbang Antarabangsa Innsbruck Kranebitten.
Syarikat penerbangan itu dibuat pada 30 September 1957, penerbangan pertama berlaku pada 31 Mac 1958 dengan penerbangan ke laluan Vienna - Zurich - London. Penerbangan domestik pertama bermula pada 1 Mei 1963. Penerbangan transatlantik pertama penerbangan itu berlaku pada 1 April 1969 pada laluan Vienna - Brussels - New York.
Sejak 2010, 100% saham Austrian Airlines telah dimiliki oleh OLH Osterreichische Luftverkehrs-Holding-GmbH. Kakitangan adalah 8,468 orang.
Sejak November 2010, Austrian Airlines memulakan penerbangan ke Mumbai dengan kekerapan 5 penerbangan seminggu. Dari Jun 2011 Austrian Airlines akan memulakan penerbangan ke Baghdad dengan kekerapan 3 penerbangan seminggu, dan dari Oktober 2011 ia akan meningkat kepada 4 penerbangan seminggu ke Baghdad.
