La planificación del Aeropuerto Internacional de Kuala Lumpur empezó en 1990 cuando el gobierno decidió que el existente Aeropuerto Internacional de Subang (actual Aeropuerto Sultan Abdul Aziz Shah) no sería suficiente para enfrentar la demanda futura.