Im Jahre 2013 gehören Firefly zwölf Flugzeuge. Sie fliegt ausschließlich mit dem Flugzeug des Typs ATR 72-500. Das Heck der Flugzeuge ziert das Symbol der Firefly, welches ganz in Gelb- und Rottönen gehalten ist. Es wird von zwei unterschiedlichen Basisstationen aus gestartet: Zum einen aus der Heimatbase Kuala Lumpur zum anderen von Penang. So finden beispielsweise die Flüge nach Thailand und Indonesien auf beiden Flughäfen statt und die Fluggäste haben die Auswahl zwischen zwei Startflughäfen. Aber auch ein Flugverkehr zwischen den beiden Basisstatonen findet regelmäßig statt. So können Passagiere bequem jeden Zielort aus dem Angebot der Fluggesellschaft erreichen. Der International Air Transport Association Code der Firefly lautet FY, der ICAO Code lautet FFM.