По земјотресот во Скопје во 1963 година, комерцијалните летови биле преместени во Петровец, на денешната локација на скопскиот аеродром. Таму цивилните и воените авиони ја користеле истата писта.
Во тој период, ЈАТ и „Адрија ервејс“ го поврзувале Скопје со повеќе градови низ Југославија, меѓу кои Белград, Љубљана, Сараево и Загреб.
Двете авиокомпании извршувале и чартер-летови до европски градови, наменети првенствено за југословенските работници кои живееле во странство. „Пан Адрија“, пак, одржувала поштенска авиолинија меѓу Скопје и Белград.
Со зголемувањето на бројот на патници, аеродромскиот терминал бил значително проширен во средината на 1980-тите години.
Кон крајот на таа деценија, ЈАТ во својот петгодишен развоен план предвидел Скопје да прерасне во голем воздушен сообраќаен центар за јужниот дел на Југославија и поширокиот регион.
Плановите вклучувале воведување директни летови до неколку европски престолнини во почетокот на 1990-тите години, како и отворање сопствен хотел на авиокомпанијата во Скопје.