As long ago as 1945 the Allied Control Commission had authorised the Finnish side to carry out regular flights with several European countries. This raises the question why this permission was not followed by direct air traffic between Finland and the Soviet Union. It was only after N.S. Khrushchev’s visit to Scandinavia in 1964 that the Soviet side gave its consent for Aero to carry out flights to Leningrad. This article analyses the long-standing Soviet-Finnish negotiations on direct air links.