新华航空成立于1992年，前身是中国航空联运服务公司。2001年，海航股份、神华集团有限责任公司和海航集团共同出资对其进行重组，新华航空有限责任公司随即产生，注册资本为人民币18.3亿元。海航股份出资9.333亿元，占注册资本51%。
