Aunque Firefly es filial completa de Malaysia Airlines, tiene una directiva independiente, denominada FlyFirefly Sdn.Bhd.Los vuelos que parten de Subang son Penang, Langkawi, Alor Setar, Johor Bahru, Kuala Terengganu y Kota Bharu, Singapur, Koh Samui en Tailandia y Pekanbaru en Indonesia.Sin embargo, Firefly anunció el 8 de marzo de 2009 que los vuelos desde Penang a Kuala Terengganu, Kota Bharu, Koh Samui y Kuantan serían suspendidas temporalmente.[3] La aerolínea planea utilizar el Aeropuerto Batu Berendam en Melaka para ampliar su base.Las nuevas rutas planificadas son Subang-Bengkulu, Subang-Jambi, Subang-Pangkal Pinang,Penang-Krabi y Penang-Huahin.
Mapa de rutas nacionales de Firefly en enero de 2008.
