2001海南航空股份有限公司、神華集團有限公司、海南航空集團* * *共同出資重組新華航空，更名為新華航空股份有限公司，海南航空股份有限公司占註冊資本的51%；神華集團持股40%。2002年，海南航空股份有限公司與海南航空集團簽訂資產置換協議，將海南航空集團持有的新華航空9%的股權置換給海南航空股份有限公司，海南航空股份有限公司持有新華航空60%的股權。新華航空公司總部遷至海南省海口市。
2002年6月5438+10月，根據中國民用航空總局《關於海南航空集團實施合並經營的批復》，海南航空集團下屬四家航空公司(海南航空、中國新華航空、長安航空、山西航空)統壹使用海南航空“HU”代碼(IATA代碼)、統壹CI標識、統壹安全責任，實施合並經營。代碼、車隊、營銷網絡、地面保障及各類資源實現了共享，構建了統壹的安全監管體系、生產運營體系、服務支撐體系、營銷體系、財務管理體系、人力資源管理體系，整體運營效益初顯。新華航空已開通北京、天津至全國50多個城市的80多條航線。
自2002年加入海南航空集團以來，新華航空全面引入海南航空的企業文化和服務理念，不斷開發新的航空運輸服務產品。在壹年的時間裏，先後推出了機構客戶服務、陸瑾金卡服務、常旅客服務、地面引導服務、24小時免費電話咨詢和預訂服務、航班預訂提醒服務、預訂飛機上的特色餐飲服務、返程航班上的電話預訂服務、機上機票拍賣和抽獎娛樂活動等壹系列特色服務項目，實現了與海航的服務產品。新華航空的服務質量和企業形象得到顯著提升。2001年6月，新華航空葛翔機組被團中央和國家各部委聯合授予第壹批“全國優秀青年文明號”稱號。2002年被中國民航局授予航空運輸安全“金鵝杯”，2003年獲首都機場準點率測評第壹名。