La compagnie aérienne est créée en 2004 dans un but de fusion de Hainan Airlines, China Xinhua Airlines, Chang'an Airlines et de Shanxi Airlines(en). Les premiers vols commerciaux débutent en 2007, sous l'enseigne Grand China Express Air, en utilisant des Dornier 328-300. Le , elle prend le nom de Tianjin Airlines[3]. En , 63 destinations sont proposées[4], et en 2012, elle dessert ay moins 90 villes, représentant ainsi 90 % du marché régional et domestique[5].
Flotte
En , la flotte de Tianjin Airlines comporte les appareils suivants[6]: