枢纽机场设于马来西亚苏丹阿都阿兹沙机场（梳邦机场）以及马来西亚槟城国际机场。航空公司的首班飞机是2007年4月3日，从槟城开往哥打巴鲁。
运营管理.飞萤航空独立经营于其母公司马来西亚航空，它的经营更关注于马来西亚、印度尼西亚、新加坡、泰国等东南亚航线。飞萤航空除了经营东南亚以及马来西亚的国内航线，也经营部门马来西亚航空的国内航线。2007年3月16日，马兰西亚航空公司运营总监宣布了飞萤航空的新标志，并宣布其将与马航一道，在未来五年拓宽新的领域。其包括北美、南美与南非市场。S