PT Bandara Internasional Batam sah terbentuk berdasarkan Keputusan Menteri Hukum dan Hak Asasi Manusia
No. AHU-0081615.AH.01.01 Tahun 2021
Keputusan tersebut ditetapkan di Jakarta pada 21 Desember 2021