The history of the airport dates back to 1916 when two sheds for the first hydro-port in Bulgaria were built in the Peinerdzhik area (present-day "Chaika" residential area). Irregular mail-plane service from Sofia to Varna was held between 1919 and 1920 and it was not until 1947 that a permanent airline between the two cities was established. What had grown into Tihina Airport was situated west of the present-day Asparuhov bridge and was indeed quite primitive for the demands of a modern city. Thus in 1946 a decision was made and a new airport was constructed several kilometres west of the city, near the village (now town) of Aksakovo, with local people enthusiastically working on the site together with the constructors. Construction and improvement continued throughout the years, with a new terminal built in 1972 and a new runway in 1974.