东海航空成立于2002年11月，是经国家商务部、民航总局批准成立的国内首家民营中外合资货运航空公司。

2006年9月19日，东海航空的第一架飞机开始首次商业运营。

2014年3月12日东海航空完成客运首航，成为一家客货并举的民营航空公司。