Päälentoasema, Kuala Lumpur International Airport (KLIA) Sepangissa, Selangorissa, joka on myös Malesian ilmailukeskus, sijaitsee noin 50 kilometriä (31 mailia) kaupungin eteläpuolella. Toinen lentokenttä on Sultan Abdul Aziz Shah -lentokenttä, joka tunnetaan myös nimellä Subang Skypark ja toimi tärkeimpänä kansainvälisenä porttina Kuala Lumpuriin vuodesta 1965 kunnes KLIA avattiin vuonna 1998. KLIA yhdistää kaupunkia suoriin lentoihin kohteisiin kuudessa maanosassa ympäri maailmaa, ja on tärkein keskus kansallisen lentoyhtiön, Malaysia Airlines ja edullisen lentoliikenteen harjoittajan, AirAsia. KLIAan voidaan päästä käyttämällä KLIA Ekspres -lentokentän rautatiepalvelua KLIA Sentralista, joka kestää kaksikymmentäkahdeksan minuuttia ja 55 Malaysian Ringgit (Kuala Lumpuriin lentokenttä, joka on myös Malesian lentokenttä) -kuljetuksen kautta.
Rautatiet