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