加坡、槟城、棉兰－瓜拉纳姆和哥打巴鲁。其他新航班还有槟城至明古鲁、占碑、巨港、巴东、甲米、华欣、浮罗交怡等。此外它还计划设立从新加坡开往梳邦、槟城、关丹、瓜拉登嘉楼、怡保和马六甲的航班。
机队历史.飞萤航空最初是以两架50座的福克50客机开始营业，并很快租用第三架福克50拓宽业务。2007年6月26日，马来西亚航空公司签署协议获得十架ATR 72（在这之后还有更多购买协议），以取代当初的福克50客机。2008年8月11日，第一批飞机开始到货，该年到货五架飞机；2009年到货五架