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.