深圳东海航空有限公司（Shenzhen Donghai Airlines Co., Ltd.），前身为“深圳捷晖货运航空有限公司”。成立于2002年11月，是经国家商务部、民航总局批准成立的国内首家民营中外合资货运航空公司。

       出于地方政府的支持以及当时FedEx公司计划将基地设在珠海，因此公司在珠海注册成立。后经深圳市政府及深圳国际空港物流园开发办的邀请，并考虑到深圳在华南地区与港澳台地区经济发展与物流业的中心枢纽地位，公司于2004年6月迁址至深圳宝安国际机场，并已完成迁移手续。公司名称现已正式变更为东海航空有限公司。

      东海航空是深圳第一家以宝安国际机场为运营基地的民营航空公司，也是深圳唯一一家民营客运公司。东海航空现在已经搬迁至深圳宝安国际机场航站四路3009号东海航空基地。