东海航空成立于2002年11月，是经国家商务部、民航总局批准成立的国内首家民营中外合资货运航空公司。2006年9月19日，东海航空的第一架飞机开始首次商业运营。经过两年多的发展，已陆续开通了十多条国内、国际及地区航线，成为中国货运航空业的一支新生力量。
东海航空是由深圳市东港商贸有限公司、香港东海联合（集团）有限公司和香港永港企业有限公司合资经营航空运输企业。公司注册资金一亿元人民币，股东比例为： 深圳市东港商贸有限公司（占51%股份)、香港东海联合（集团）有限公司（占25%股份）和香港永港企业有限公司（占24%股份）。
经营国内、国际航空货运业务。