Nova zgrada terminala aerodroma u Skoplju danas treba da bude otvorena za saobraćaj. Aerodrom, koji je nedavno nazvan imenom Aleksandra Velikog, dat je koncesionaru 2008. godine zajedno sa drugim makedonskim aerodromom u Ohridu.

Turski aerodromski operater TAV, koji rukovodi brojnim aerodromima u regionu preuzeo je i ova dva makedonska aerodroma i odmah započeo izgradnju novog terminala u Skoplju.

Nakon završetka terminal ima preko 40.000 kvadratnih metara korisnog prostora raspoređenog u dva nivoa. Unutar terminala se nalazi 23 šaltera za registraciju putnika, 21 šalter za pasošku kontrolu. Na prizemlju se nalazi hol za dolaske a na spratu je odlazni hol. Spratovi su spojeni sa šest pokretnih stepenica i devet liftova.

Aerodrom ima šest aviomostova. Sa novim terminalom kapacitet aerodroma je 4,3 miliona putnika. Za novi terminal turski koncesionar je izdvojio 110 miliona evra a imaće pravo da upravlja aerodromom do 2030. godine

   TAV  Aero
Turska kompanija Tepe Akfen Ventures (TAV) upravlja najvećim turskim aerodromima: Istanbul – Ataturk, Izmir i Ankara kao i najmlađim aerodromom u zemlji – Gazipaša, nedaleko od Alanje. U Gruziji TAV upravlja aerodromima u Tbilisiju i Batumiju a u Tunisu aerodromom u Monastiru kao i najnovijim aeordromom Enfidha. Od 2008. TAV je koncesionar na makedonskim aerodromima u Skoplju (Aleksandar Veliki) i Ohridu (Sveti apostol Pavle). 

Usluge skopskog aerodroma koriste aviokompanije iz regiona: Adria Airways, Croatia Airlines, Jat Airways, Malev, ČSA, Belle Air (Albanija). Do njega lete i Austrian Airlines, Swiss i Air Berlin kao i dve turske aviokompanije: Turkish Airlines i Pegasus Airlines. Nedavno je sa ovog aerodroma Wizz Air uspostavio redovan saobraćaj prema Londonu i Veneciji.

Nijedna aviokompanija nema svoju bazu na aerodromu u Skoplju a novo rukovodstvo je istaklo da je njihov prvi cilj da neka od aviokompanija ovde postavi jedan avion kako bi se povećao saobraćaj. Skopski aerodrom je u ovoj godini zabeležio porast broja putnika od 8%.

Jat Airways spaja Beograd i Skoplje sa 11 nedeljnih letova.