Pirmasis skrydis iš Vienos į Dubajų buvo atliktas 1996 m. Kovo 27 d. Siauro kėbulo „Boeing 737“ lėktuvu, o po to skrydžiai iš Vienos į Dubajų buvo vykdomi kartą per savaitę. Laikui bėgant šio skrydžio paklausa išaugo tiek, kad skrydžiai šiuo maršrutu pradėjo veikti kasdien. Šiandien „Austrian Airlines“ keleiviai keliauja į Dubajų iš Vienos ir atgal patogiais „Boeing 767“ lėktuvais.
„Mes labai džiaugiamės, kad mūsų sėkmingas darbas Dubajuje tęsiasi jau 15 metų“, - sakė Christina Debba, tarptautinių pardavimų viceprezidentė. „Skrydžiai į Dubajų yra nepaprastai svarbi oro linijų kryptis plėtojant Vidurinių Rytų rinką.“
Reikia pažymėti, kad „Austrian Airlines“ kartu su regioniniais „Tyrolean Airways“ ir užsakomųjų skrydžių bendrovės „Lauda Air“ padaliniais aptarnauja apie 130 krypčių. Pagrindinis uostas yra Vienos tarptautinis oro uostas ir Insbruko Kranebitteno tarptautinis oro uostas.
Aviakompanija buvo įsteigta 1957 m. Rugsėjo 30 d., Pirmasis skrydis įvyko 1958 m. Kovo 31 d., Skrydžiu maršrutu Viena - Ciurichas - Londonas. Pirmieji vidaus skrydžiai prasidėjo 1963 m. Gegužės 1 d. Pirmasis aviakompanijos transatlantinis skrydis įvyko 1969 m. Balandžio 1 d. Maršrutu Viena - Briuselis - Niujorkas.
Nuo 2010 m. 100% Austrian Airlines akcijų priklausė OLH Osterreichische Luftverkehrs-Holding-GmbH. Darbuotojai - 8 468 žmonės.
Nuo 2010 m. Lapkričio mėn. „Austrian Airlines“ pradėjo skrydžius į Mumbajų 5 kartus per savaitę. Nuo 2011 m. Birželio mėn. „Austrian Airlines“ pradės skrydžius į Bagdadą 3 kartus per savaitę, o nuo 2011 m. Spalio mėn. Išaugs iki 4 skrydžių per savaitę į Bagdadą.
