China Xinhua Airlines была образована в августе 1992 года и начала операционную деятельность 6 июня следующего года.
В апреле 1997 года перевозчик вместе с Dassault Falcon Jet и Avion Pacific стал партнёром компании Oriental Falcon Jet Service, на 60 % принадлежащей магистральной авиакомпании Hainan Airlines, и занимавшейся чартерными перевозками по внутренним маршрутам на самолётах Falcon 50[2].
29 ноября 2007 года China Xinhua Airlines вошла в состав новой авиакомпании Grand China Air — дочернего предприятия Hainan Airlines[2].
Флот
В августе 2019 года воздушный флот авиакомпании China Xinhua Airlines составляли следующие самолёты[3]: