瓜拉登嘉楼
飞萤航空有两个航空枢纽，槟城与吉隆坡的梳邦。国内航班有从槟城出发至浮罗交怡、哥打巴鲁、梳邦、瓜拉登嘉楼与关丹的每日两航班，以及到普吉府的每日航班。从梳邦出发的航班有抵达槟城、浮罗交怡、亚罗士打、新山市、瓜拉登嘉楼、哥打巴鲁、新加坡以及印度尼西亚的北干巴鲁。2009年3月，飞萤航空宣布从槟城飞往瓜拉登嘉楼、哥达巴鲁和关丹的航班临时取消。2011年，从槟城飞往瓜拉登嘉楼、哥打巴鲁和关丹的航班恢复飞行。