深圳东海航空有限公司(Shenzhen Donghai Airlines Co., Ltd.),前身为“深圳捷晖货运航空有限公司”。成立于2002年11月,是经国家商务部、民航总局批准成立的国内首家民营中外合资货运航空公司。出于地方政府的支持以及当时FedEx公司计划将基地设在珠海,因此公司在珠海注册成立。后经深圳市政府及深圳国际空港物流园开发办的邀请,并考虑到深圳在华南地区与港澳台地区经济发展与物流业的中心枢纽地位,公司于2004年6月迁址至深圳宝安国际机场,并已完成迁移手续。公司名称现已正式变更为东海航空有限公司。
东海航空是深圳第一家以宝安国际机场为运营基地的民营航空公司,也是深圳唯一一家民营客运公司。
东海航空董事长黄楚标,现任总裁苏国新。
东海航空现在已经搬迁至深圳宝安国际机场航站四路3009号东海航空基地。
东海航空旅客运输于2014年3月12日首航,波音737-800型飞机担任航班号为DZ6251,首航航线为深圳-宁波-大连,未来将陆续开通深圳至重庆、南京、上海、成都、西安、南宁、温州、北京、贵阳、哈尔滨等地航线。