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

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