运经营许可证。2014年2月16日，第一架波音737-800型客机抵达深圳。3月12日，客运首航，执行深圳-宁波-大连航线。2015年12月31日，所有全货机退出运营。2016年5月20日，最后两架货机飞机退租。东海航空主要股东为同一集团在中国内地和香港的机构，包括深圳市东港商贸有限公司、港资的东海联合(集团)公司及永港企业有限公司，该集团在投资航空业前，在华南地区从事房地产及物流业务。东海公务机公司于2009年下半年开始筹划建立，于2010年6月获得民航局项目投资许可和筹建许可，由中外企业合资组建