广西北部湾航空有限责任公司（Guangxi Beibu Gulf Airlines）简称北部湾航空（GX Airlines），由海航集团（HNA）旗下天津航空与广西北部湾投资集团共同出资成立，总注册资金30亿元。其中天津航空现金出资21亿元，占注册资本70%，广西北部湾投资集团出资9亿元，占注册资本30%。北部湾航空以南宁吴圩国际机场作为主运营基地，运营初期，运力规模为5架，2015年底实现10架ERJ190的运力规模。北部湾航空的建立，将进一步充实南宁至国内一、二线城市骨干网络和港澳台、东盟经济发达国家首府城市航线网络。
广西北部湾航空有限责任公司，立足中国唯一的沿海自治区、西南门户广西，致力于推动中国与东南亚经济发展，为旅客提供最佳的航空服务，是中国民航业内的一支新生力量。 北部湾航空坚持以“提供最佳服务，确保飞行安全”为核心，本着“立足广西、服务全国、面向东盟”的服务定位，在保持广西本土化特色的同时，力争成为广西乃至中国对东南亚经贸往来和文化交流的“空中枢纽”，向着中国西南地区最大的航空枢纽和推动区域经济增长领军者的目标，高歌起航。
北部湾航空的发展战略定位是“立足广西、服务全国、面向东盟”，全力开拓东盟国际航线，助力中国-东盟自贸区“升级版”。北部湾航空的成立也有利于打造广西、北部湾行政区划品牌，提升广西作为中国—东盟区域合作的门户地位。截至2019年11月，已通航新加坡、曼谷、河内等城市。截至2022年12月，北部湾航空以南宁吴圩国际机场为主运营基地，在海口、长沙、宜昌、榆林、兰州建立了外站基地，总运力规模达到28架，其中A32011架 、ERJ19017架。
2020年10月，被评为全国交通运输系统抗击新冠肺炎疫情先进集体。自2021年12月8日起，海航集团航空主业引战企业的经营管理实际控制权正式移交至战略投资者辽宁方大集团实业有限公司，北部湾航空随之正式加入辽宁方大集团。2022年11月14日，新引进一架空客A320客机，实现机队规模“逆势”增长。
在2022年冬春航季，北部湾航空新增35条航线，国内执飞近50个通航城市，共计108个航段。2023年1月，获准增加飞往泰国的国际航线航班。
2024年7月2日起，北部湾航空开通揭阳潮汕=黄山航线。
