Maskapé penerbangan iki diyasa nalika taun 2004 sajeroning upaya nggabunganké "asèt aviasi" utama saka Hainan Airlines, Cina Xinhua Airlines, Chang'an Airlines lan Shanxi Airlines, lan nampa lisensi operasi saka Administrasi Penerbangan Sipil Cina nalika taun 2007. Penerbangan dijadwalaké diluncuraké kanti jeneng mèrék Grand Cina Express Air, migunakaké pesawat Dornier 328-300. Wektu iku, perusahaan iki ya iku maskapé penerbangan daerah gedhé dhéwé ing Cina, ngoperasikaké ing 78 rute kang methokaké 54 kutha. Nalika 10 Juni 2009, jeneng perusahaan iki diganti dadi Tianjin Airlines.