Terminal 2 thumb|left|200px|Terminal 2 Dzisiejszy Terminal 2 to wykorzystywany pierwotny budynek terminalu lotniska, który został zbudowany. Jest dostępna za pośrednictwem Jalan Mat Salleh w Tanjung Aru i znajduje się po drugiej stronie pasa startowego z Terminalem 1. Terminal 2 jest przeznaczony dla czarterowych i tanich przewoźników. Czasami jest nazywany LCCT. Terminal 2 został niedawno wyremontowany i rozbudowany i ponownie otwarty 1 stycznia 2007 r. w połączeniu z Visit Malaysia Year 2007. Został on ukończony 27 miesięcy przed terminem. Mimo że jest odnowiony, obsługuje tanich przewoźników, a mianowicie AirAsia, nie jest to terminal nisko kosztowy (LCCT), jak w LCCT Kuala Lumpur International Airport i inne pełne linie lotnicze mogą korzystać z terminala. Posiada 26 odpraw dla lotów krajowych i międzynarodowych oraz 6 zatok parkingowych dla B737 i A320 oraz 7 urządzeń rentgenowskich dla bagażu, salę VIP i 13 liczników imigracji. Terminal ma zdolność do obsługi 3 mln pasażerów rocznie.