Първият полет от Виена до Дубай е извършен на 27 март 1996 г. с пътнически самолет Boeing 737. След това полетите от Виена до Дубай се извършват веднъж седмично. С течение на времето търсенето на този полет се увеличи до такава степен, че полетите по този маршрут започнаха да се изпълняват ежедневно. Днес пътниците на Austrian Airlines пътуват до Дубай от Виена и обратно с удобни самолети Boeing 767.
„Много сме доволни, че успешната ни работа в Дубай продължава вече 15 години,“ казва Кристина Деба, вицепрезидент по международните продажби, „Полети до Дубай са изключително важна посока за авиокомпанията в нейната стратегия за развитие на пазара в Близкия Изток.“
Трябва да се отбележи, че Austrian Airlines, заедно с регионалните Tyrolean Airways и чартърните единици Lauda Air, обслужват около 130 дестинации. Родното пристанище е международното летище във Виена и международното летище в Инсбрук Кранебиттен.
Авиокомпанията е създадена на 30 септември 1957 г., първият полет е извършен на 31 март 1958 г. с полет по маршрута Виена - Цюрих - Лондон. Първите вътрешни полети започват на 1 май 1963 година. Първият трансатлантически полет на авиокомпанията е извършен на 1 април 1969 г. по маршрута Виена - Брюксел - Ню Йорк.
От 2010 г. 100% от акциите на Austrian Airlines са собственост на OLH Osterreichische Luftverkehrs-Holding-GmbH. Персоналът е 8 468 души.
От ноември 2010 г. Austrian Airlines започна полети до Мумбай с честота от 5 полета седмично. От юни 2011 г. Austrian Airlines ще започне полети до Багдад с честота от 3 полета седмично, а от октомври 2011 г. ще се увеличи до 4 полета седмично до Багдад.
