12 июля 1955 года информационное агентство APA со ссылкой на советское посольство сообщило, что в ближайшие месяцы возможно создание прямого воздушного сообщения между Москвой и Веной. Кроме того, советская сторона считает, что на уже существующем маршруте через Венгрию из Москвы до Будапешта и обратно могли бы летать советские самолеты, а из Будапешта в Вену и обратно — австрийские. Международная линия Москва — Будапешт-Вена была открыта в 1946-м году. В конце 1956 года установлено прямое воздушное сообщение между двумя столицами.
