| Singapore | Firefly Singapore - Kuala Lumpur flights | from €53 (Oct 5) |
| Kuala Lumpur | Firefly Kuala Lumpur - Langkawi flights | from €23 (Oct 3) |
| Langkawi | Firefly Langkawi - Kuala Lumpur flights | |
| Kuala Lumpur | Firefly Kuala Lumpur - Singapore flights | from €23 (Oct 3) |
| Medan | Firefly Medan - Kuala Lumpur flights | from €31 (Oct 3) |
| Penang | Firefly Penang - Phuket flights | from €35 (Oct 5) |
| Penang | Firefly Penang - Kuala Lumpur flights | |
| Penang | Firefly Penang - Medan flights | from €24 (Sep 30) |
| Koh Samui | Firefly Koh Samui - Kuala Lumpur flights | |
| Penang | Firefly Penang - Langkawi flights | from €16 (Oct 5) |
| Langkawi | Firefly Langkawi - Penang flights | from €15 (Sep 30) |
| Batam | Firefly Batam - Kuala Lumpur flights | from €37 (Sep 30) |
| Kuala Lumpur | Firefly Kuala Lumpur - Batam flights | from €52 (Sep 30) |
| Kuala Lumpur | Firefly Kuala Lumpur - Penang flights | from €18 (Oct 1) |
| Johor Bahru | Firefly Johor Bahru - Kuala Lumpur flights | |
| Penang | Firefly Penang - Banda Aceh flights | |
| Banda Aceh | Firefly Banda Aceh - Penang flights | |
| Kota Bharu | Firefly Kota Bharu - Kuala Lumpur flights | from €21 (Oct 5) |
| Kuala Lumpur | Firefly Kuala Lumpur - Kota Bharu flights | from €19 (Sep 30) |
| Singapore | Firefly Singapore - Ipoh flights | from €64 (Oct 1) |
| Ipoh | Firefly Ipoh - Singapore flights | |
| Pekanbaru | Firefly Pekanbaru - Kuala Lumpur flights | from €25 (Oct 2) |
| Kuala Lumpur | Firefly Kuala Lumpur - Johor Bahru flights | |
| Kuala Terengganu | Firefly Kuala Terengganu - Kuala Lumpur flights | |
| Kuala Lumpur | Firefly Kuala Lumpur - Kuala Terengganu flights | from €19 (Sep 30) |
| Kuala Lumpur | Firefly Kuala Lumpur - Medan flights | |
| Kuala Lumpur | Firefly Kuala Lumpur - Hat Yai flights | from €52 (Sep 30) |
| Hat Yai | Firefly Hat Yai - Kuala Lumpur flights | from €65 (Oct 3) |
| Kuala Lumpur | Firefly Kuala Lumpur - Pekanbaru flights | from €34 (Oct 1) |
| Alor Setar | Firefly Alor Setar - Kuala Lumpur flights | |
| Kuala Lumpur | Firefly Kuala Lumpur - Alor Setar flights | |
| Phuket | Firefly Phuket - Penang flights | from €58 (Sep 30) |
| Medan | Firefly Medan - Penang flights | from €24 (Oct 2) |
| Penang | Firefly Penang - Kota Bharu flights | from €36 (Sep 30) |
| Kuala Lumpur | Firefly Kuala Lumpur - Koh Samui flights | from €112 (Oct 2) |
| Singapore | Firefly Singapore - Kuantan flights | |
| Kuantan | Firefly Kuantan - Singapore flights | |
| Koh Samui | Firefly Koh Samui - Penang flights | from €134 (Sep 29) |
| Kota Bharu | Firefly Kota Bharu - Penang flights | |
| Johor Bahru | Firefly Johor Bahru - Kota Bharu flights | from €27 (Oct 1) |
| Kota Bharu | Firefly Kota Bharu - Johor Bahru flights | from €26 (Oct 1) |
| Kota Bharu | Firefly Kota Bharu - Singapore flights | |
| Singapore | Firefly Singapore - Kota Bharu flights | from €66 (Sep 24) |
| Penang | Firefly Penang - Koh Samui flights | |
| Kerteh | Firefly Kerteh - Kuala Lumpur flights | |
| Kuala Lumpur | Firefly Kuala Lumpur - Kerteh flights | |
| Kuantan | Firefly Kuantan - Penang flights | from €60 (Sep 26) |
| Malacca | Firefly Malacca - Penang flights | |
| Penang | Firefly Penang - Kuantan flights | from €57 (Sep 26) |
| Penang | Firefly Penang - Malacca flights | |