广西北部湾航空有限责任公司成立于2014年07月29日，注册地位于广西南宁市吴圩国际机场基地航空公司办公楼，法定代表人为高育昆。

广西北部湾航空有限责任公司（以下简称“北部湾航空”）立足我国沿海自治区、西南门户广西，北部湾航空致力于推动中国与东南亚经济发展，全心全意为广大旅客提供最佳的航空服务，是中国民航业内的一支新生力量。2021年12月8日，北部湾航空正式加入辽宁方大集团。

2015年2月16日，一架喷绘有“GX”字样的北部湾航空班机从南宁吴圩国际机场起飞，成功首航，标志着广西首家本土航空公司自此正式投入运营。

北部湾航空于2015年2月16日正式运营，由海航航空集团与广西壮族自治区人民政府合作建立，海南航空控股股份有限公司与广西北投民航投资有限公司共同出资成立。

北部湾航空以南宁吴圩国际机场作为主运营基地。截至2021年12月，北部湾航空运力规模已达27架，其中10架空客A320、17架ERJ190。在飞国内及国际航线60条、通航城市58座。3月31日起，北部湾航空将执行2019年夏秋航季，计划新增南宁=郑州=哈尔滨、南宁=呼和浩特、南宁=太原、南宁=合肥、南宁=绵阳、南宁=济南、兰州=南宁=新加坡、兰州=合肥、海口=昆明、海口=十堰=太原、三亚=济南、长沙=十堰=呼和浩特、天津=洛阳=贵阳等13条航线。随着机队规模扩大和市场拓展，公司将逐步开通国内其他地区航线及东南亚国际航线。至2020年，机队规模将达到50架，并开通数个外站基地，构建起以南宁和桂林双核运行、国内国际并行的航空网络，国内覆盖北京、广州、上海、深圳等一线核心城市及二三线主流城市，国际辐射新加坡、曼谷、雅加达、马尼拉、香港等东盟国际和地区航线。

展望未来，北部湾航空将坚持以“提供最佳服务，确保飞行安全”为核心，本着“立足广西、服务全国、面向东盟”的服务定位，在保持广西本土化特色的同时，力争成为广西乃至中国对东南亚经贸往来和文化交流的“空中枢纽”，向着中国西南地区最大的航空枢纽和推动区域经济增长领军者的目标，高歌起航。

2019年6月11日，海南航空控股股份有限公司披露，拟对北部湾航空进行股权重组，并通过股权转让和增资扩股等形式将控股权转让给广西北部湾投资集团有限公司。这次北部湾的股权重组，拟在北投集团、广西机场集团和海航控股之间展开。上述三方将通过股权转让、增资扩股等形式对北部湾航空进行股权重组，实现广西政府对北部湾航空的控股。重组完成后，北投集团持股71.2%，广西机场集团持股4.8%，海航控股持股24%；北部湾航空法定代表人、董事长、财务负责人将由北投集团、广西机场集团双方共同推荐并由董事会聘任，海航控股将负责北部湾航空的运营生产、市场营销和品牌宣传等。上述重组事项各方仅签署了合作框架协议，尚未签署正式的股权重组协议。

GX为广西拼音首字母缩写，将中国书法与手写体英文相结合，同时融入升腾笔势与飞白手法，营造飘逸灵动之感，就像北部湾里的海浪、浪花，流畅自然。LOGO的颜色也是采用具有广西民族特色的朱瑾红，代表着广西人的热情、乐观与祥和。

截止2022年12月，北部湾航空共在南宁吴圩国际机场、海口美兰国际机场、长沙黄花国际机场、宜昌三峡机场、榆林榆阳机场、兰州中川国际机场建立过运营基地。

在2022年冬春航季，北部湾航空运营国内、国际百余条航线，连通国内外50座城市。

2024年7月1日起，北部湾航空推出全新赴泰航班。

2024年7月2日，北部湾航空揭阳潮汕=黄山航线顺利完成首航。8月1日，北部湾航空开通秦皇岛-长沙航线。9月27日，北部湾航空新开临沂—南宁—新加坡国际航线。10月27日，北部湾航空开通宁波直飞济宁航线。10月28日起，南宁机场新开通由北部湾航空公司执飞的南宁-万象航班。10月28-29日，北部湾航空新开济南=南宁=普吉岛正式通航，至此，北部湾航空国际航线将增至6条。

2025年春运期间，北部湾航空计划投入运力28架，新增16条春运加班航线，计划执行5388个航班，预计旅客运输量达75万人次，同比2024年春运将呈现大幅增长。

截止2022年12月，北部湾航空机队规模达28架，其中A32011架、ERJ19017架，构成“干支结合”的双机型机队结构。

E190由世界第三大商用飞机制造商、世界第一大支线飞机制造商巴西航空工业公司生产。该客机机身长36.24米，机高9.73米，翼展28.72米；客舱可采用全经济舱或头等+经济双舱两种布局，全经济舱可搭载106名乘客，双舱布局可搭载98名乘客。其机身采用“双泡形”截面设计，能有效提升客舱宽裕度。其经济舱客舱座位宽度达到18.25英寸，前后排座位间距为31英寸。座位舒适度可媲美大型宽体客机。该飞机采用两台推力为20000磅的通用电气CF34-10E发动机作为动力源，最大巡航速度0.82马赫（约890公里/小时），满载情况下的最大航程达到2400海里（4445公里），能够替代一部分160座级干线飞机执行一些中低客流量的“瘦长型”航线，从而能够大幅降低航空公司的运营成本。 广西北部湾航空E190客机采用106座全经济舱布局。

A320系列飞机是欧洲空中客车工业公司研制生产的单通道双发150座级客机。A320飞机机长37.57米，在典型的两级客舱布局下能载客150人（如采用全经济舱布局载客量可增至180人），航程5700公里/3000海里。北部湾航空引进的空客A320型客机采用180座全经济舱布局。

2023年12月25日，一架编号为B-6768的空客A320客机从山东济南飞抵广西南宁，正式加入海航航空集团旗下北部湾航空机队，成为北部湾航空今年引进的第二架飞机，至此，北部湾航空A320客机数量达13架。

2024年11月7日消息，一架印有北部湾航空标识，注册编号为B-32J1的空客A320neo客机从越南河内飞抵南宁吴圩国际机场，这是海航航空集团旗下北部湾航空2024年新引进的第4架飞机，空客机队再添新成员，至此，北部湾航空机队规模已达29架。

2024年5月15日起，北部湾航空推出“爱宠出行”服务，在限定条件下允许旅客携带宠物进入客舱。

2024年7月1日起，北部湾航空启用空客A320客机执飞南宁至普吉航班，每天执行一个往返航班，同时每天新增一班南宁至曼谷（素万那普）早班航班，意味着自7月起，北部湾航空将每天执行3个赴泰航班。

2024年7月6日，北部湾航空GX8959航班上迎来了从南宁出港的首只进入客舱的宠物，这是自5月15日北部湾航空推出“爱宠出行”服务以来承运的首只宠物旅客。

许可项目：公共航空运输；民用航空器维修；餐饮服务；食品销售（依法须经批准的项目，经相关部门批准后方可开展经营活动，具体经营项目以相关部门批准文件或许可证件为准）一般项目：国际货物运输代理；旅客票务代理；货物进出口；工艺美术品及礼仪用品销售（象牙及其制品除外）；广告制作；日用百货销售；光通信设备销售；技术进出口；国内货物运输代理；航空国际货物运输代理；商务代理代办服务；个人商务服务；航空商务服务；航空运营支持服务；航空运输货物打包服务（除依法须经批准的项目外，凭营业执照依法自主开展经营活动）

2020年10月，被评为全国交通运输系统抗击新冠肺炎疫情先进集体。