The airport was built in 1928. The first commercial flights in Skopje were introduced in 1929 when the Yugoslav carrier Aeroput introduced a route linking the city with the capital, Belgrade. A year later the route was extended to Thessaloniki in Greece, and further extended to Greek capital Athens in 1933. In 1935 Aeroput linked Skopje with Bitola and Niš, and also operated a longer international route linking Vienna and Thessaloniki through Zagreb, Belgrade and Skopje. After the Second World War, Aeroput was replaced by JAT Yugoslav Airlines, which linked Skopje to a number of domestic and international destinations until the dissolution of Yugoslavia in the early 1990s.