Skopje International Airport (Меѓународен аеродром Скопје, ), also known as Skopje Airport (Аеродром Скопје), and Petrovec Airport (Аеродром Петровец) and is the larger and busier of the two international airports in North Macedonia, with the other being the St. Paul the Apostle Airport in Ohrid, which is located southwest from the national capital Skopje. The airport was previously named Skopje Alexander the Great Airport (Аеродром „Александар Велики“ Скопје).
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 and further to 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.
In December 2006, the conservative VMRO-DPMNE-led government of the Republic of Macedonia renamed the airport after Alexander the Great, sparking further controversy in the ongoing diplomatic feud with Greece. Both countries consider Alexander the Great as part of their respective heritages, demonstrated by the fact that the regional airport of Kavala in Greek Macedonia is also named after Alexander. However, the airport in Kavala was the first to be named as such since 1992.
In 2008, the Macedonian Government signed a contract with the Turkish company Tepe Akfen Ventures (TAV) for a twenty-year-long concession, during which this company would manage Macedonia's two existing airports, the Skopje Airport and the St. Paul the Apostle Airport in Ohrid.
In September 2011, the new terminal building, extension of the runway, new administrative building, cargo building and new access road with parking facilities were opened.