Na 7 april 2000 godina, zapo~naa grade`nite raboti za pro{iruvawe na Skopskiot aerodrom. Vo prisustvo na pretsedatelot na Sobranieto, g. Savo Klimovski, potpretsedatelot na Vladata, g. Vasil Tupurkovski, ministerot za soobra}aj i vrski, g. Bobi Spirkovski, ministri, pratenici i stopanstvenici, premierot na Vladata, g. Qub~o Georgievski, istakna deka so ovoj proekt kone~no }e bidat zadovoleni o~ekuvawata na gra|anite, aviokompaniite i patnicite, koi ja posetuvaat Makedonija. Investiciite okolu 60 otsto }e bidat pokrieni od sopstveni prihodi, a grade`nata operativa }e ja izveduvaat "Granit" i "Beton". Na prisutnite, proektite za izgradbata na Aerodromot, im gi prezentira{e generalniot direktor na JPAU "Makedonija", gospodinot Vawa Bitoqanu. Se o~ekuva Aerodromot da bide centar na Balkanot i negovoto pro{iruvawe }e se izveduva vo osum fazi. Prvata faza e planirano da opfati izgradba na stanica za odmrznuvawe, tehni~ki slu`bi na avikompaniite i generalna avijacija. Ovoj objekt }e bide so povr{ina od 1810 metri kvadratni. Pro{iruvaweto na platformata za parkirawe na vozduhoplovite, generalnata avijacija i heliodromot e vo vtorata faza, a tretata opfa}a izgradba na objekt za potrebite na JPAU "Makedonija", policijata i carinata, a vo nea }e bide smestena i protivpo`arnata brigada. ^etvrtata faza predviduva izgradba na terminalna zgrada za patnicite, koja{to }e ima 25 mesta za ~ekirawe, lenti za baga`, policiska i carinska kontrola, izlezi za patnicite, restoran, banka, renta-kar, taksi, restorani, prodavnici, kafeterii {to }e bide del i od pettata faza. Pretposlednata faza opfa}a izgradba na katna-gara`a za parking-vozilata, a vo poslednata faza aerodromot }e dobie i hotel so tri yvezdi. Se o~ekuva noviot aerodrom da gi sledi evropskite standardi, a istoto taka i da gi zadovoli potrebite na s# pogolemiot kapacitet na patnici.