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

东海航空是深圳第一家以宝安国际机场为运营基地的民营航空公司，也是深圳唯一一家民营客运公司。 [1]  东海航空董事长黄楚标，现任执行董事兼代理总裁李海 [2]  。东海航空已经搬迁至深圳宝安国际机场航站四路3009号东海航空基地。

深圳宝安国际机场 [1] 

深圳宝安国际机场航站四路3009号 [1] 

2002年11月 [1] 

民用航空客货运输

东海航空在继续发展国内、国际航空货运业务的同时，将启动国内客运业务，成为一家客货并举、多元化经营的航空公司。[1] 

以客为尊、服务员工、诚信创新、精益求精 [1] 

总部、主运营基地：深圳宝安国际机场、郑州新郑国际机场（筹）

IATA/ICAO代码：DZ/EPA

三字结算码：893

无线电呼号中文/英文：东海/DONGHAI AIR

航徽标识：九彩海鸥

东海航空现有波音737-800型飞机23架 [2]  ；至2020年底，东海航空机队规模将达到40架；至2025年底，东海航空机队规模将达80架，形成完整的航空产业链。 [1] 

3月5日，第二十三架客机接机 [2] 

12月22日，第二十二架客机接机 [2] 

11月3日，第二十一架客机接机 [9] 

9月27日，第二十架客机接机 [8] 

7月17日，东海航空与飞天联合前后舱空地互联项目正式签约 [10] 

5月29日，深圳=达尔文航线开通仪式 [11] 

1月10日，第十九架飞机接机 [3] 

　 12月14日，国际航线开通仪式 [3] 

9月5日，第十七架、十八架新客机落地深圳投入运营 [12]  。

8月26日，第十六架新客机落地深圳投入运营 [12]  。

7月6日，时任深圳市副市长徐文海一行莅临公司参观调研 [12]  。

6月30日，公寓楼竣工，公司参加接收并投入使用 [12]  。

6月21日，波音和东海航空今天在2017年巴黎航展上宣布，东海航空决定将10架737 MAX 8订单转为737 MAX 10订单 [12] 。

5月16日，东海集团与北京大兴政府签订京港航空产业项目战略合作意向书 [12]  。

5月8日，第十五架新客机落地深圳投入运营 [12]  。

5月2日，第十四架新客机落地深圳投入运营 [12]  。

3月20日，东海航空举行新航线推介会，新开包括深圳—义乌—大连、深圳—安顺—兰州、深圳—凯里—兰州、深圳—郑州—乌兰浩特、珠海—杭州、珠海—福州等在内的10条新航线 [12]  。

1月24日，首次单日运送旅客突破9000人次，整个春运期间将运送旅客近40万人次，为旅客春节出行提供服务 [12]  。

10月21日，取得民航局《关于东海 [13]  航空有限公司扩大航空运输经营范围的批复》（民航函【2016】1175号）,取得国际航线经营许可证。

10月9日，深圳主基地三期工程奠基仪式举行，培训中心等产业中心三期工程项目正式破土动工 [12]  。

9月18日，开航十周年纪念，公司举办各类庆祝活动 [12]  。

9月7日，获得C检大修维修许可证 [12]  。

8月14日，行政楼投入使用，公司领导和行政等部门正式迁入并举办了搬迁仪式 [12]  。

8月12日，第12、13架（B-1532、B-1533）客机落地深圳投入运营 [12]  。

7月25日，时任中央委员、广东省委副书记、深圳市委书记马兴瑞一行来东海航空进行了现场考察调研，对东海航空发展寄予厚望 [12]  。

7月11日，董事长兼总裁黄楚标与波音商用飞机总裁兼首席执行官Ray Conner先生在在英国范堡罗国际航展（Farnborough International Air [14]  show）上签订了意向协议，宣布向波音公司购买25架737MAX8客机和5架787-9客机。

5月20日，最后两架货机飞机退租成功，为东海航空货机的运行和发展划上圆满的句点 [12]  。

5月5日，第十一架飞机（61272）落地深圳投入运营。 [12] 

4月18日，第十架飞机（41810）落地深圳投入运营 [12]  。

3月1日，基地产业中心二期工程高级出勤楼及普通出勤楼开工建设，总建筑面积达57000平方米 [15]  。

2月13日，新增深圳=长春，深圳=青岛等航线 [12]  。

2006年

10月11日，第二架B737-300型货机抵达深圳宝安机场，并投入商业运营 [12]  。

9月26日，民航中南地区管理局向东海航空有限公司颁发CCAR-121部《运行合格证》 [12]  。

9月19日，东海航空首航，开通深圳--上海（虹桥）货运航线 [12]  。

8月8日，东海航空首架B737-300型货机抵达深圳宝安机场 [12]  。