Angkasa Pura II sedang merencanakan pembangunan terminal baru dengan fitur désain yang modern. Terminal 3 dibangun untuk maskapé bertarif rendah. Terdapat sebuah rencana besar untuk membangun 5 terminal penumpang + 1 terminal haji dan 4 landasan pacu.