Lotnictwo Marynarki Wojennej 499. Dywizjon był pierwszą jednostką w Marynarce Wojennej wyposażoną w śmigłowce Westland Wasp od Royal Navy w kwietniu 1988 roku. W 2000 roku śmigłowce zostały wycofane, a jednostka podległa rozformowaniu. W 2004 roku sformowano 501. i 502. Dywizjon. Pierwsza jednostka otrzymała śmigłowce do zwalczania okrętów podwodnych AgustaWestland Super Lynx Mk 100. Druga jednostka otrzymała śmigłowce rozpoznawcze Eurocopter AS555SN Fennec z radarem Telephonics RDR-1500. Obie jednostki operują z bazy w Lamut z możliwością operowania na fregatach Lekiu.
Organizacja Na czele Królewskich Malezyjskich Sił Powietrznych stoi Szef Sił powietrznych, podlegający w hierarchii Szefowi Sił Zbrojnych, który z kolegi podlega Ministrowi Obrony. Zwierzchnikiem sił zbrojnych jest głowa państwa król Malezji. Kwatera Główna Sił Powietrznych działała w ramach Ministerstwa Obrony z siedzibą w Kuala Lumpur. Podział dowodzenia dzieli się na cztery części i kilka samodzielnych jednostek. Główne dowództwa to: Dowództwo Operacji Lotniczych, Dowództwo Wsparcia Lotniczego, Dowództwo Edukacji i Szkolenia Lotniczego i Dowództwo Logistyki Lotniczej. Wszystkie dowództwa zlokalizowane są w Kuala Lumpur poza Edukacji i Szkolenia Lotniczego, które posiada siedzibę w Subang.