L'aeroporto si trova a Petrovec, a circa 17,2 chilometri da Skopje, in linea d'aria.