12月28日晚，乘坐GX8864航班从青岛抵达南宁的旅客张先生成为北部湾航空2016年第150万名旅客，准备下飞机的他获得了机组人员送上的北部湾航空A320定制机模，张先生高兴地对乘务员说：“北部湾航空飞机新，服务好，真不错！”。GX8864航班的顺利着陆，意味着广西首家本土航空公司北部湾航空全年旅客运输量首次突破150万大关。
回顾北部湾航空2016年的发展足迹，成绩可圈可点。8月，北部湾航空迎来了第一架空中客车A320，一改单一机型局面，与E190机型并驾齐驱；11月，机队规模达16架，包括3架A320、13架E190；12月，北部湾航空以“零不符合项”的优异成绩通过IOSA初始审定，正式获得国际航空运输协会（IATA）颁发的IOSA证书，成为国内从开航到出色完成IOSA审计（22个月）最快的航空公司；在辞旧迎新之际，完美实现全年旅客运输量突破150万，开航至今累计安全运输旅客206万名。
全年旅客运输量突破150万，意味着北部湾航空满足局方对于航空公司申请国际运行资质需达到年旅客运输量150万人次的要求。自成立伊始，北部湾航空就响应国家西部大开发、“一带一路”政策，致力于成为立足广西、服务全国、面向东盟的新兴航空公司。目前北部湾航空计划明年开通6-8条国际航线，致力将南宁打造成为连接中国与东盟的空中交通枢纽。届时，国内旅客通过南宁中转至东南亚各国将更加便捷。
2016年北部湾航空开通航线56条，通航城市50座，已开通南宁至海口、西安、天津、武汉、昆明等航线。为保障春节期间旅客出行需求，1月20日至2月6日，北部湾航空南宁=合肥航线班期加密，由每日一班，调整为每日两班；南宁=南昌，南宁=绵阳航线加班，班期每日一班。春节期间，南宁=昆明、南宁=贵阳=呼和浩特、南宁=晋江=南通、南宁=博鳌等航线机票99元起。
