Tahap 1A dimulai nalika taun 2004 lan rampungnalika taun 2007, kanti perkiraan biaya $80 yuta (pembukaan lemah dimulai naika September 2006). Tahap iki ngrampungaké yasan keberangkatan anyar ing pérangan pojok wétan terminal lawas kanggo ngakomodasi penambahan kumpulan keberangkatan, stasiun keamanan kanti ruang kanggo mengakomodir perlengkapan pendeteksi bahan peledak, imigrasi mlebu lan metu, papaan ritel lan ruang tunggu keberangkatan.