Syarikat penerbangan ini ditubuhkan pada Bulan Ogos 1992 dan mula beroperasi pada Tarikh 6 Jun 1993. Pada Bulan April 1997, ia menjadi rakan kongsi dalam penciptaan Perkhidmatan Jet Oriental Falcon, dengan Jet Dassault Falcon dan Avion Pacific untuk mengendalikan operasi piagam Falcon 50 di China. Ia adalah anak syarikat Hainan Airlines yang memiliki 60% kepentingan dalam syarikat penerbangan tersebut. [2] Pangkalan operasi relatif telah diatur di lapangan terbang antarabangsa yang memahaminya dan lapangan terbang antarabangsa Tianjin Binhai, terutama mengurus penumpang domestik dan pengangkutan kargo (Pengangkutan Barang). Pada Bulan Februari 2001, ia telah disatukan kembali dari kumpulan Shenhua dan dari kumpulan HNA dan telah berubah menjadi perusahaan utama dalam kumpulan pengangkutan HNA Air. Sebelum kesatuan, pengurusan overhead Xinhua telah memasang sistem pengangkutan penerbangan yang hampir lengkap, penyelenggaraan, penjualan, udara, dan pentadbiran perkhidmatan, kawalan dan kecemasan bumi dan persembahan yang diperoleh dengan baik, mempertahankan anotasi tiada kejadian tidak disengaja selama 8 tahun.
sebuah Pesawat milik Syarikat Penerbangan China Xinhua Airlines dengan siri Boeing 737-800 di Lapangan Terbang Antarabangsa Ibu Kota Beijing (2011). livery itu dipakai oleh pesawat ini membuktikan yang keibubapaan daripada Syarikat Penerbangan Hainan Airlines untuk seluruh armada Syarikat Penerbangan China Xinhua Airlines.