چند شرکت هواپیمایی به طور مستقیم (بدون توقف) به مالزی پرواز می کنند. معمولاً پروازهای بدون توقف به مالزی گرانتر از پروازهایی است که توقف بین راه دارند. به طور مثال، وقتی که با کتی پاسیفیک (Cathay Pacific) پرواز می کنید، در شهر هنگ کنگ توقف بین راهی خواهید داشت و اگر با امارات پرواز کنید، در دوبی توقف خواهید داشت. می توانید بلیت خود را طوری بگیرید که حداقل دو روز در هر یک از این دو شهر بمانید و گشت و گذاری دلچسب در آن داشته باشید. اما برخی مسافران از شهرهای بزرگ خوششان نمی آید، اگر از این دسته افراد هستید، سعی کنید از پرواز مستقیم به فرودگاه بین المللی کوالالامپور استفاده کنید.
پنچ شرکت هوایی که به مالزی پرواز می کنند به ترتیب اهمیت عبارتند از:
1. خطوط هوایی مالزی
2. خطوط هوایی سنگاپور
3. هواپیمایی قطر
4. هواپیمایی اتحاد
5. امارات