La decisión fue muy controvertida en varios aspectos: La ubicación, a más de 50 km de Kuala Lumpur fue vista como un inconveniente; el asunto del precio, y la diferencia con las estimaciones originales fue considerable; y las críticas aducían que, contrariamente a las afirmaciones del gobierno, el Aeropuerto Internacional de Subang aun podía ser ampliado.
Inclusive, las obras en Subang continuaron conjuntamente a las del Aeropuerto Internacional de Kuala Lumpur.
El crecimiento de pasajeros fue al principio negativo y las aerolíneas que habían empezado a volar al Aeropuerto Internacional de Kuala Lumpur, incluyendo All Nippon Airways, British Airways, Lufthansa y Northwest Airlines, pronto suspendieron sus servicios debido a que dejaron de ser rentables.
El Aeropuerto Internacional de Kuala Lumpur fue diseñado por el arquitecto japonés Kisho Kurokawa.
El aeropuerto fue diseñado para recibir a 100 millones de pasajeros por año.
A pesar de sus dimensiones, está diseñado para dispersar el tráfico humano a todos los rincones del edificio, con una distribución y señalización en malayo, inglés, mandarín, japonés y árabe.
Las facilidades para las personas con capacidades reducidas además cumplen con los estándares internacionales.
Las pistas del aeropuerto van a ser renovadas con el objeto de adaptarlas al Airbus A380.
Futuras expansiones del Plan Maestro incluye la construcción de otras dos pistas.
El sistema fue construido por Toyo Kanetsu; y en el 2006 un contrato para extender el sistema desde la Terminal Satélite a la plataforma del Express Rail Link en la Terminal Principal fue concedida a Siemens AG.
[3] Los servicios de incendio y rescate están preparados para lidiar con los accidentes que ocurran en el aeropuerto o en sus inmediaciones.
Los pasajeros tanto internacionales como domésticos que utilicen el aeropuerto deberán pagar, 6 rupiahs los primeros y 3 rupiahs los que utlilicen vuelos de cabotaje, cobrados por el operador del aeropuerto como parte del costo de los pasajes.
Los pasajeros tienen que viajar hacia y desde la Terminal Satélite por medio del Aerotrain.
En Kuala Lumpur Central Los servicios en el aeropuerto de taxis y limusinas son provistos por Airport Limo.
Se les reccomienda a los pasajeros que adquieran sus pasajes de taxi en los mostradores de Airport Taxis & Airport Limousine y evitar los cazaclientes que quizá cobren un sobreprecio.