A Aústria foi o primeiro país do mundo a estabelecer uma rota regular internacional de conexão entre Viena e Kiev, em 1918 servindo apenas para o transporte de correio.
A Austrian Airlines nasceu em 31 de Março de 1958, com a fusão das antigas "Austrian Airways" e "Air Austria", tendo Londres como destino de seu voo inaugural. Sempre tendo o pioneirismo como característica marcante, foi a primeira a voar para pontos até então desconhecidos do Leste Europeu.
Foi comprada pela Lufthansa no dia 15 de novembro de 2008. Estava sendo disputada pela russa S7 e pelo grupo franco-holandês Air France/KLM.
