Одна из первых западноевропейских авиакомпаний, которая начала летать в Россию - "Austrian" (до 2003 года авиакомпания носила название "Austrian Airlines") отметила 3 июня 2004 года сорокапятилетний юбилей полетов по маршруту Вена-Москва. Более того, годовщина полетов авиакомпании совпала с 45 летием Международного аэропорта Шереметьево, который стал на многие годы надежным партнером авиакомпании. С начала 60х годов после ввода в эксплуатацию международного сектора в Шереметьево авиакомпания начала полеты в Вену именно из этого аэропорта. С тех пор австрийский национальный перевозчик на протяжении более 40 лет неизменно летает в Международный аэропорт Шереметьево. На протяжении всего этого времени обе компании тесно работали и внедряли новые стандарты обслуживания, как техники, так и пассажиров. Так, например, в середине 80х годов Австрийская авиакомпания выступила инициатором совершенствования структуры управления наземного обслуживания в аэропорту Шереметьево. В отличие от многих авиакомпаний, которые летали в то время в Шереметьево, "Аustrian", благодаря применению новых стандартов наземного обслуживания, выпускали в обратный рейс свои самолеты в течение 50 минут. Этот опыт вскоре переняли и другие авиаперевозчики. Возможности аэропорта Шереметьево, и технические и географические, авиакомпания "Аustrian" использовала также при полетах на транссибирских направлениях, летая через Москву из Вены в Токио и обратно.