PT Kereta Api (KA) memperkirakan realisasi pembangunan KA Bandara bisa diselesaikan pada awal 2009 atau lebih cepat sekitar lima bulan dari jadwal selama 1,5 tahun.