O primeiro vôo de Viena para Dubai foi realizado em 27 de março de 1996 em um avião de passageiros Boeing 737. Depois disso, os vôos de Viena para Dubai eram realizados uma vez por semana. Com o tempo, a demanda por esse voo aumentou a tal ponto que os vôos ao longo dessa rota começaram a operar diariamente. Hoje, os passageiros da Austrian Airlines viajam para Viena a partir de Viena e retornam em confortáveis aeronaves Boeing 767.
"Estamos muito satisfeitos com o nosso trabalho bem-sucedido em Dubai há 15 anos", disse Christina Debba, vice-presidente de vendas internacionais, "Os voos para Dubai são uma direção extremamente importante para a companhia aérea em sua estratégia de desenvolver o mercado do Oriente Médio".
Deve-se notar que a Austrian Airlines, juntamente com as regionais Tyrolean Airways e as unidades charter Lauda Air, atende cerca de 130 destinos. O porto de origem é o Aeroporto Internacional de Viena e o Aeroporto Internacional de Innsbruck Kranebitten.
A companhia aérea foi criada em 30 de setembro de 1957, o primeiro voo ocorreu em 31 de março de 1958 com um vôo na rota Viena - Zurique - Londres. Os primeiros vôos domésticos começaram em 1º de maio de 1963. O primeiro vôo transatlântico da companhia aérea ocorreu em 1º de abril de 1969 na rota Viena - Bruxelas - Nova York.
Desde 2010, 100% das ações da Austrian Airlines pertencem à OLH Osterreichische Luftverkehrs-Holding-GmbH. A equipe é 8.468 pessoas.
Desde novembro de 2010, a Austrian Airlines iniciou voos para Mumbai com uma frequência de 5 vôos por semana. A partir de junho de 2011, a Austrian Airlines iniciará vôos para Bagdá com uma frequência de 3 vôos por semana e a partir de outubro de 2011 aumentará para 4 vôos por semana para Bagdá.
