Terminal 3 selesai dibangun pada tanggal 15 April 2009. Terminal 3 ini selesai nantinya akan dipergunakan oleh Maskapé penerbangan berbiaya murah. Saat ini ada 2 Maskapé penerbangan yang menggunakan Terminal 3 yaitu Indonésia AirAsia dan Mandala Airlines. dan direncanakan dapat didarati pesawat model Airbus A380. SHIA melakukan pendaratan perdana pesawat A380(SQ-232) pada tanggal 4 Mei 2012 walaupun status pendaratan sendiri adalah "divert landing"