Kuala Lumpuri lennujaamas asuv Malaysia National Airlines on üks piirkonna olulisemaid lennuettevõtjaid.

Vaatamata agressiivsele konkurentsile odavlennufirmade AirAsia ja Batik Airi poolt, säilitab ta siiski märkimisväärse osa Malaisia siselendudest ja rahvusvahelistest liinidest, sealhulgas pikamaaliinidest Euroopasse ja Austraaliasse.

Malaysia Airlinesil on kaks tütarettevõtjat, mis tegelevad lühikeste piirkondlike lendudega: MASWings ja Firefly.

Lennufirma lennukiparki kuulub üle 40 Boeing 737-800, üle 20 Airbus A330-200/300, Airbus A330-900 ja Airbus A350, mis on samuti moodsaimad.