Desde el año 2000, el Aeropuerto Internacional de Kuala Lumpur ha ganado numerosos premios, los más recientes fueron, entre otros, "Mejor Aeropuerto en la Categoría de 15 a 25 millones de pasajeros anuales", "Tercer Mejor Aeropuerto del Mundo" y "Tercer Mejor Aeropuerto en Asia/Pacífico", todos entregados por su desempeño durante el 2005 por AETRA.