Tahun-tahun awal
Bandara ini dibangun pada tahun 1928, dan penerbangan komersial pertama di Skopje diperkenalkan pada tahun 1929 ketika maskapai Yugoslavia Aeroput memperkenalkan rute yang menghubungkan kota dengan ibu kota, Belgrade.[6] Setahun kemudian, rute diperpanjang ke Thessaloniki dan selanjutnya ke Athena pada tahun 1933.[6] Pada tahun 1935, Aeroput menghubungkan Skopje dengan Bitola dan Niš, dan juga mengoperasikan rute internasional yang lebih panjang dan menghubungkan Wina dan Thessaloniki melalui Zagreb, Beograd dan Skopje.[6]
Setelah Perang Dunia Kedua, Aeroput digantikan oleh JAT Yugoslavia Airlines, yang menghubungkan Skopje dengan sejumlah tujuan domestik dan internasional hingga pembubaran Yugoslavia pada awal 1990-an.
Pengembangan sejak tahun 2000-an
Pada bulan Desember 2006, pemerintah Republik Makedonia yang dipimpin oleh VMRO-DPMNE yang konservatif mengganti nama bandara menjadi Alexander Agung dan memicu kontroversi lebih lanjut dalam permusuhan diplomatik yang sedang berlangsung dengan Yunani. Kedua negara menganggap Alexander Agung sebagai bagian dari warisan masing-masing, hal ini ditunjukkan oleh fakta bahwa bandara Kavala masuk kedalam regional Makedonia Yunani juga dinamai menurut Alexander. Namun, bandara di Kavala adalah yang pertama dinamai itu sejak 1992.[7][8]
Pada tahun 2008, Pemerintah Makedonia menandatangani kontrak dengan perusahaan asal Turki yaitu Tepe Akfen Ventures (TAV) untuk konsesi selama dua puluh tahun, di mana perusahaan ini akan mengelola dua bandara yang ada di Makedonia, Bandara Skopje dan Bandara Ohrid "St. Paul the Apostle" di Ohrid.
Pada bulan September 2011, gedung terminal baru, menambahkan panjang landasan pacu, gedung administrasi baru, gedung kargo dan jalan akses baru dengan fasilitas parkir dibuka.[9]
Pada bulan Februari 2018, nama "Alexander the Great" dihilangkan dari nama bandara itu dalam upaya untuk meningkatkan hubungan dengan Yunani, dan secara resmi berganti nama menjadi Bandara Internasional Skopje.[10] Beberapa bulan sebelumnya, Aegean Airlines mengumumkan penerbangannya antara Athena dan Skopje,[11] hal ini menjadikan penerbangan pertama ke Yunani selama beberapa tahun, contoh lain dari peningkatan hubungan antara kedua negara setelah Perjanjian Prespa.
.jpg)
