2010年8月7日，河南航空有限公司(Henan Airlines Co.,Ltd.，簡稱“河南航空”)正式開通哈爾濱—伊春航線，這是河南航空哈爾濱基地繼開通雞西、佳木斯、牡丹江、煙臺、海拉爾航線后開通的第六條新航線。2009年12月2日鯤鵬航空鄭州總部辦公樓前掛上“河南航空”門牌，至今，河南航空掛牌不足9個月。
　　鯤鵬航空能更名為河南航空，跟省政府提供的多方面支持是分不開的。
　　鯤鵬航空由深圳航空于2007年9月和美國最大的支線航空公司梅莎航空集團、美國山岳信托公司共同出資5億元組建，三者分別占51%、25%和24%的股權。2007年9月28日正式開航時，初設基地機場為西安咸陽機場。
　　2006年初，當時的河南省政府主要領導會見了深航高層，并和深航聯合簽署了框架協議，約定深航在鄭州設立基地。當年6月，深航鄭州分公司正式掛牌營運，成為鄭州機場第三個基地航空公司(前兩個基地航空公司為南航河南分公司、中原航空公司，本世紀初，中原航空被南航兼并)。
　　鯤鵬航空還有著自己宏偉的發展目標。按照深航集團總裁李昆的計劃，鯤鵬航空將依托鄭州機場，以鄭州為中心，編織起中部一小時航空城市圈和全國性的支線航空運輸網絡，其中一小時航空圈的面積將比現在擴大5倍。
　　鯤鵬航空平均每年還要在鄭州機場投放50座-100座支線飛機不少于10架，到2016年最終達到飛機200架，開通航線160余條，日航班量約900班，逐步開通鄭州始發全國各大中城市的支線航班，讓鄭州的旅客2小時能飛到全國各地。支線航班，是相對主線而言，以飛鄭州周邊城市以及小型城市為主。