In 2009 Mesa Air Group and Shenzhen terminated their agreement and Shenzhen announced that the airline would be renamed Henan Airlines.
Pada tahun 2009, Mesa Air Group dan Shenzhen Airlines diakhiri kesepakatan mereka dan Shenzhen Airlines mengumumkan bahwa maskapai penerbangan tersebut akan diganti nama menjadi Henan Airlines.