The national carrier, Malaysia Airlines and the budget airline AirAsia offer domestic air travel to major cities in the peninsula and to the states of Sabah and Sarawak. Points linked to Kuala Lumpur include Ipoh, Penang, Alor Star, Langkawi, Kota Bharu, Kuala Terengganu, Kuantan, johor Bahru, Kota Kinabalu, Sandakan, Lahad Datu, Tawau, Labuan, Kuching, Sibu, Bintulu and Miri. Private carrier Berjaya Air has direct flights to the islands of Pangkor, Redang and Tioman from the Sultan Abdul Aziz Shah Airport near Kuala Lumpur.

Note that upon your arrival in Sabah or Sarawak, you will need to present your international passport even if you are arriving from Peninsular Malaysia.