Airline: Firefly
- Alor Setar - Kuala Lumpur
- Banda Aceh - Penang
- Bangkok - Kuala Lumpur
- Bangkok - Penang
- Batam - Kuala Lumpur
- Bintulu - Kuala Lumpur
- Chengdu - Tawau
- Chongqing - Penang
- Haikou - Kuala Lumpur
- Hat Yai - Kuala Lumpur
- Ipoh - Singapore
- Johor Bharu - Kota Bharu
- Johor Bharu - Kuala Lumpur
- Johor Bharu - Penang
- Kerteh - Kuala Lumpur
- Koh Samui - Kuala Lumpur
- Koh Samui - Penang
- Kota Bharu - Johor Bharu
- Kota Bharu - Kuala Lumpur
- Kota Bharu - Penang
- Kota Bharu - Singapore
- Kota Kinabalu - Kuala Lumpur
- Kota Kinabalu - Kuching
- Kota Kinabalu - Penang
- Kota Kinabalu - Sandakan
- Kota Kinabalu - Tawau
- Kuala Lumpur - Alor Setar
- Kuala Lumpur - Bangkok
- Kuala Lumpur - Batam
- Kuala Lumpur - Bintulu
- Kuala Lumpur - Haikou
- Kuala Lumpur - Hat Yai
- Kuala Lumpur - Jakarta
- Kuala Lumpur - Johor Bharu
- Kuala Lumpur - Kerteh
- Kuala Lumpur - Koh Samui
- Kuala Lumpur - Kota Bharu
- Kuala Lumpur - Kota Kinabalu
- Kuala Lumpur - Kuala Terengganu
- Kuala Lumpur - Kuantan
- Kuala Lumpur - Kuching
- Kuala Lumpur - Labuan
- Kuala Lumpur - Langkawi
- Kuala Lumpur - Medan
- Kuala Lumpur - Miri
- Kuala Lumpur - Pekanbaru
- Kuala Lumpur - Penang
- Kuala Lumpur - Phuket
- Kuala Lumpur - Sandakan
- Kuala Lumpur - Sibu
- Kuala Lumpur - Singapore
- Kuala Lumpur - Tawau
- Kuala Terengganu - Kuala Lumpur
- Kuantan - Kuala Lumpur
- Kuantan - Penang
- Kuantan - Singapore
- Kuching - Kota Kinabalu
- Kuching - Kuala Lumpur
- Kuching - Miri
- Kuching - Penang
- Labuan - Kuala Lumpur
- Langkawi - Kuala Lumpur
- Langkawi - Penang
- Macau - Tawau
- Malacca - Penang
- Medan - Kuala Lumpur
- Medan - Penang
- Miri - Kuala Lumpur
- Miri - Kuching
- Pekanbaru - Kuala Lumpur
- Penang - Banda Aceh
- Penang - Bangkok
- Penang - Chongqing
- Penang - Johor Bharu
- Penang - Koh Samui
- Penang - Kota Bharu
- Penang - Kota Kinabalu
- Penang - Kuala Lumpur
- Penang - Kuantan
- Penang - Kuching
- Penang - Langkawi
- Penang - Malacca
- Penang - Medan
- Penang - Phuket
- Penang - Singapore
- Phuket - Kuala Lumpur
- Phuket - Penang
- Sandakan - Kota Kinabalu
- Sandakan - Kuala Lumpur
- Singapore - Ipoh
- Singapore - Kota Bharu
- Singapore - Kuala Lumpur
- Singapore - Kuantan
- Singapore - Penang
- Tawau - Chengdu
- Tawau - Kota Kinabalu
- Tawau - Kuala Lumpur
- Tawau - Macau