北部湾航空是在海航航空集团与<a href="./?mention=广西壮族自治区人民政府">广西壮族自治区人民政府</a>的合作下，由<a href="./?mention=海南航空控股股份有限公司">海南航空控股股份有限公司</a>与<a href="./?mention=广西北投民航投资有限公司">广西北投民航投资有限公司</a>共同出资成立的。2015年2月16日正式运营，属于海航集团旗下航空公司一员，常旅客奖励计划为海航<a href="./?mention=金鹏俱乐部">金鹏俱乐部</a>。<br/>北部湾航空的发展战略定位是“立足<a href="./?mention=广西">广西</a>、服务全国、面向<a href="./?mention=东盟">东盟</a>”，全力开拓东盟国际航线，助力<a href="./?mention=中国-东盟自贸区">中国-东盟自贸区</a>“升级版”。北部湾航空的成立也有利于打造广西、<a href="./?mention=北部湾">北部湾</a>行政区划品牌，提升广西作为中国—东盟区域合作的门户地位。截至2019年11月，已通航<a href="./?mention=新加坡">新加坡</a>、<a href="./?mention=曼谷">曼谷</a>、<a href="./?mention=河内">河内</a>等城市。截至2022年12月，北部湾航空以<a href="./?mention=南宁吴圩国际机场">南宁吴圩国际机场</a>为主运营基地，在<a href="./?mention=海口">海口</a>、<a href="./?mention=长沙">长沙</a>、<a href="./?mention=宜昌">宜昌</a>、<a href="./?mention=榆林">榆林</a>、<a href="./?mention=兰州">兰州</a>建立了外站基地，总运力规模达到28架，其中<a href="./?mention=A320">A320</a>11架、<a href="./?mention=ERJ190">ERJ190</a>17架。<br/>2020年10月，被评为全国交通运输系统抗击新冠肺炎疫情先进集体。自2021年12月8日起，海航集团航空主业引战企业的经营管理实际控制权正式移交至战略投资者辽宁方大集团实业有限公司，北部湾航空随之正式加入辽宁方大集团。2022年11月14日，新引进一架空客A320客机，实现机队规模“逆势”增长。<br/>在2022年冬春航季，北部湾航空新增35条航线，国内执飞近50个通航城市，共计108个航段。2023年1月，获准增加飞往泰国的国际航线航班。