深圳航空有限責任公司成立于1992年10月，是由廣東廣控集團有限公司、中國國際航空公司等五家公司共同投資的航空公司，1993年9月17日正式開航，是一家位于廣東深圳的航空公司，2005年深圳航空有限責任公司進行了股權轉讓，深圳匯潤投資有限公司、億陽集團有限公司受讓深航65%股權，深圳航空成為民營資本控股的航空公司，2010年03月22日通過增資，中國國際航空持有深圳航空股權由原先25%增至51%，成為深圳航空的控股股東，2011年5月，深圳匯潤24%股權被深圳全程物流服務有限公司收購，至此，深圳市人民政府旗下全程物流持有深航股權增至49%。

2018年5月，深圳航空獲“世界十佳美麗空姐”榜首。