中国新华航空公司于1992年8月正式成立，通常简称“新华航空”。前身是中国航空联运服务公司。总部设在北京，主要经营国内航空客货运输业务。运营基地分别设在北京首都国际机场和天津滨海国际机场。
　　
　　 2001年，海南航空股份有限公司、神华集团有限责任公司和海南航空集团共同出资对新华航空进行重组，更名为新华航空有限责任公司。海南航空股份有限公司占注册资本51%；神华集团持有40%的股权。2002年，海南航空股份与海南航空集团签订资产置换协议，将海南航空集团持有新华航空的9%股权置换给海南航空股份，海南航空股份有限公司持有新华航空60%的股权。新华航空总部搬到海南省海口。
　　
　　 2002年10月，根据中国民用航空总局关于海南航空集团实施合并运行的批复，海南航空集团旗下四家航空公司（海南航空、新华航空、长安航空、山西航空）统一使用海南航空“HU”两字代码（IATA代码）、统一CI标识、统一安全责任，实施了合并运行。实行了代码、机队、营销网络、地面保障和各类资源的共享，构建了统一的安全监察体系、生产运行体系、服务保障体系、市场销售体系、财务管理体系和人力资源管理体系，整体运营效益初显成效。新华航空开通了由京津地区始发飞往全国50多个城市的80多条航线。
　　
　　 中国新华航空有限责任公司深化企业内部改革，不断开拓创新，提高综合管理水平，提升服务品质，重塑新华航空品牌，赋予全新概念的“新华航空”。
　　
　　 新华航空现拥有16架波音系列飞机（其中13架B737/300/400/800，3架B767/300）。