Кота-Бару
"Firefly" эксплуатирует три транзитных узла в аэропортах Пенанга, Субанга и Себаи, связывая их плотной сетью регулярных рейсов с главным хабом Malaysia Airlines в Международном аэропорту Куала-Лумпура. Основными маршрутами местного значения авиакомпании из Пенанга являются пункты назначения в Лангкави, Кота-Бару, Субанг, Куала-Теренггану и Куантан. В аэропорты этих городов выполняется по два регулярных рейса ежесуточно. Раз в сутки из Пенанга осуществляются рейсы в Таиланд на острова Самуи и Пхукет. Регулярные рейсы из Субанга выполняются в аэропорты Пенанга, Лангкави, Алор-Сетара, Джохор-Бару, Куала-Теренггану, Кота-Бару, Сингапур, таиландский Самуи и индонезийский Пеканбару.