深圳航空有限责任公司成立于1992年10月，是由广东广控（集团）公司、中国国际航空公司等五家公司共同投资的航空公司，1993年9月17日正式开航。是一家位于广东深圳的航空公司。2005年深圳航空有限责任公司进行了股权转让，深圳汇润投资有限公司、亿阳集团有限公司受让深航65%股权，深圳航空成为民营资本控股的航空公司。2010年03月22日通过增资，中国国际航空持有深圳航空股权由原先25%增至51%，成为深圳航空的控股股东。2011年5月，深圳汇润24%股权被全程物流收购，至此，深圳市政府旗下全程物流持有深航股权增至49%。