1975 hingga 1977
Pembukaan lahan dan pengaturan perbatasan provinsi.
12 November 1976
Tender pembangunan bandara dimenangkan oleh pihak Aeroport de Paris.
18 Mei 1977
Penandatanganan kontrak tanda jadi oleh Pemerintah Indonesia dan Aeroport de Paris dengan PT Konavi sebagai mitra lokal tertunjuk (waktu yang dibutuhkan hingga selesai adalah 18 bulan, dengan capaian hasil 2 landasan pacu termasuk taxiway, 2 ruas jalan aspal di sisi barat dan timur, 3 terminal, dan kebun di dalam bandara).
20 Mei 1980