鲲鹏航空有限公司，其英文名称为Kun Peng Airlines Co., Ltd.，简称为Kunpeng Airlines，IATA代码为VD，ICAO代码为KPA，呼号为Kunpeng。该公司隶属于深圳航空控股，其常旅客计划遵循深圳航空的统一规定。2006年7月，经中国民用航空总局批准，鲲鹏航空开始筹备，于同年10月正式投入运营，最初的总部和主要运营基地设在西安。
2008年，深航与河南省政府的合作进一步深化，7月双方达成协议，将鲲鹏航空的总部迁往郑州，并在此开展连接各大中城市的支线航班服务。鲲鹏航空表达了雄心勃勃的扩张计划，目标是每年增加10架以上的飞机，预计到2016年飞机规模将达到200架。在当时，深航高层和河南省政府约定，深航将转让49%的股份给河南省政府，并计划将公司更名为河南航空，以服务于河南省的航空需求。
经过中国民用航空局、国家商务部的审核批准以及河南省工商行政管理局的核准登记，2009年9月25日，鲲鹏航空有限公司正式更名为河南航空有限公司。随后，于2010年1月26日，经中国民用航空局审批，河南航空有限公司以新名称开始运营。然而，河南省政府注资的计划在实施过程中遇到了延误。
鲲鹏航空有限公司是深圳航空和美国最大的支线航空公司——梅莎航空集团（Mesa Air Group ）等中美企业合资的支线航空公司。是由深圳航空有限责任公司(51%股权)、平山有限责任公司(25%股权)和山岳信托公司(24%股权)三方共同出资5亿元人民币建立的支线航空公司。
