In February 2018, Alexander the Great was dropped from the airport's name in a move to improve relations with Greece.[11] A few months before, Aegean Airlines announced future flights between Athens and Skopje,[12] the first flights to Greece for several years, another example of improved relations between the two countries following the Prespa agreement.