中国新华航空公司（CHINA XINHUA AIRLINES）于1992年8月正式成立，通常简称“新华航空”，前身是中国航空联运服务公司。主要经营国内航空客货运输业务。新华航空自2002年加盟
海航集团（HNA），统一使用海南航空“HU”两字代码。运营基地分别设在
北京首都国际机场和
天津滨海国际机场。
中国
新华航空公司于1992年8月正式成立，总部设在北京，主要经营国内航空客货运输业务。1998年
10月，并入神华集团。
2001年，
海南航空股份有限公司、
神华集团有限责任公司和海南航空集团共同出资对新华航空进行重组，更名为中国新华航空有限责任公司。海南航空股份有限公司占注册资本51%；
神华集团持有40%的股权。2002年，新华航空总部搬到海南省海口。
2002年10月，根据
中国民用航空总局关于海南航空集团实施合并运行的批复，海南航空集团旗下四家航空公司（海南航空、中国新华航空、
长安航空、山西航空）统一使用海南航空“HU”两字代码（IATA代码）、统一CI标识、统一安全责任，实施了合并运行。实行了代码、机队、营销网络、地面保障和各类资源的共享，构建了统一的安全监察体系、生产运行体系、服务保障体系、市场销售体系、
财务管理体系和
人力资源管理体系，整体运营效益初显成效。新华航空开通了由京津地区始发飞往全国50多个城市的80多条航线。
中国新华航空自2002年加盟海南航空集团以来，全面导入海南航空的企业文化和服务理念，不断开发航空运输服务新产品，一年中先后推出了机构客户服务、金鹿金卡服务、常旅客服务、地面引导服务、24小时免费电话咨询订票服务、乘机预约提醒服务、预订机上特殊餐饮服务、返程航班电话订座服务以及机上机票拍卖、抽奖娱乐活动等一系列特色服务项目，实现了与海航在服务产品、服务标准的整合接轨，服务品质和企业形象有了明显提升。2001年6月，中国新华航空的祥鸽乘务组被共青团中央和国家各部委联名授予首批“
全国杰出青年文明号”称号，2002年荣获民航总局颁发的航空运输安全“金雁杯”，2003年荣获首都机场航班正点率评比第一名。
7架
波音737-800（注册号：B-5080，B-5081，B-5082，B-5138，B-5139，B-5141，B-5153）。
企业标志的顶端，是日月宝珠，喻意东方文化中至高至深的自然，正如中国的《
老子》说：“人法地，地法天，天法道，道法自然”。自然辽阔而深邃，充满玄理，万物生生不息，依自然之律而生长而扩展，“海南航空”将依自然昭示的法则而生长，而扩展，而至无限空间。
企业标志的环形构图，从东方文化传说中的大鹏金翅鸟幻化而成。东方文化传说中，距天绝近绝高者唯有大鹏金翅鸟。大鹏金翅鸟通体金光璀璨，头顶日月宝珠。大鹏金翅鸟双翼广大，一振翅可九万里。大鹏金翅鸟性易激愤，为有牺牲多壮志，敢教日月换新天。大鹏金翅鸟乘祥云而行，背负青天朝下看，慈悲心化作万钧力，带给人间和谐与吉祥。大鹏金翅鸟双翼巨大，如庄子《逍遥游》所说：“其翼若垂天之云。”凭此如垂天之云的双翼，“海南航空”将为中华民族而振翅高飞，其势将无穷而无限。
图形底部是浪花的写意表达，喻意“海南航空”将一石激起千重浪，惊涛拍岸，卷起千堆雪。东方传说中，水浪纹又是云纹，云蒸霞蔚，水浪花凝成两朵如意，宣示愿天下人和谐一家的情怀。