Аэропорт, расположенный в Кепала-Батасе, в 15 км[2] от центра города, может обслуживать до 800 000 человек в год. Построенный в 1929 году, аэропорт является вторым старейшим аэропортом в Западной Малайзия после аэропорта Тайпин. Новый терминал был введен в эксплуатацию 5 мая 2006 г, чтобы обеспечить будущий рост трафика. Новый терминал может принимать рейсы Airbus A330, поскольку взлетно-посадочная полоса была увеличена с прежних 1963 м × 45 м до 2745 м × 45 м. В 2009 году аэропорт обслужил 421 314 пассажиров и совершил 24 031 рейс.
Учебное подразделение Королевских ВВС Малайзии также расположено там же и использует ту же взлетно-посадочную полосу, что и аэропорт.