Jumlah penumpang yang meningkat sangat pesat, hampir 4 kali lipat dari tahun 2000 sebesar ± 500.000 penumpang menjadi ± 2 juta penumpang, memerlukan antisipasi berupa pembangunan terminal baru pada tahun 2008. Pembangunan Terminal Penumpang yang dilakukan pada tahun 2008 adalah pembangunan Tahap III sebagai lanjutan dari tahap-tahap yang telah dilakukan sebelumnya.
