Авиакомпания Jetwin Cargo Airline была образована в ноябре 2002 года. Первыми владельцами перевозчика стали инвестиционные холдинги «Orient Holdings Group» (65 %) гонконгский «East Pacific Holdings» (35 %)[3].
В 2006 года произошла смена собственников в следующих долях: «Shenzhen Donggang Trade» (51 %), «Donghai United Group» (25 %) и «Yonggang» (24 %), и изменилось официальное название на East Pacific Airlines[2]. В ноябре 2006 года компания получила свои первые самолёты — переоборудованные из пассажирских в грузовые три лайнера Boeing 737 Classic[4].
В 2010 году авиакомпания очередной раз сменила название на действующее в настоящее время Donghai Airlines и заказала для своего дочернего подразделения «Donghai Jet Co. Ltd.» пять бизнес-джетов Bombardier CL-600[5].
В 2015 году Donghai Airlines объявила о планах по существенному расширению деятельности, включая выход в течение 5-8 лет на дальнемагистральные международные маршруты, и увеличение воздушного флота до 120 самолётов к 2025 году[6].
↑«联系我们Архивная копия от 4 декабря 2013 на Wayback Machine.» Shenzhen Donghai Airlines. Retrieved on February 24, 2014. «Address:Shenzhen Bao’an International Airport, Shenzhen Airlines. Post code：518128» — Chinese address: «地址：深圳市宝安区宝安国际机场航站四路3009号东海航空基地 邮政编码:518128»
