История Donghai Airlines, ныне одной из уважаемых китайских авиакомпаний, полна перипетий и задержек, которые типичны для развития многих молодых авиаперевозчиков в быстро меняющемся глобальном секторе. Всё началось в ноябре 2002 года с амбициозного проекта под названием Jetwin Cargo Airline, изначально ориентированного на грузовые перевозки с использованием самолетов Boeing 737, запланированных к запуску в 2005 году. Заявленный флот Boeing 737 предполагал использование самых распространенных в то время модификаций, скорее всего, 737-300 или 737-400, идеально подходящих для региональных и ближнемагистральных перевозок, характерных для китайского рынка того времени.
Учредителями выступили Orient Holdings Group и гонконгская East Pacific Holdings, что сразу указывало на намерение привлечь как китайский, так и иностранный капитал, что является нередкой практикой для минимизации рисков и доступа к международным рынкам. Однако, планы 2005 года так и остались на бумаге. Задержка запуска проекта, очевидно, была связана с трудностями получения необходимых лицензий и разрешений от CAAC (Civil Aviation Administration of China), строго регулирующего китайский рынок авиаперевозок. К 2006 году компания сменила название на East Pacific Airlines, а собственниками стали Shenzhen Donggang Trade, Donghai United Group и Yonggang консорциум китайских компаний, что свидетельствует о пересмотре стратегии и, возможно, о привлечении дополнительных инвестиций. Новый срок запуска август 2006 года также оказался нереалистичным.
Тем не менее, в сентябре 2006 года были получены первые самолеты: три переоборудованных пассажирских Boeing 737-300, адаптированных под грузовые перевозки. Этот шаг указывал на изменение стратегического курса в сторону более реалистичной бизнес-модели, фокусирующейся на доступном и востребованном сегменте рынка. Переориентация на грузовые перевозки, хотя и с опозданием, позволила компании набрать необходимый опыт в эксплуатации воздушных судов и закрепиться на рынке.
В 2010 году Donghai Airlines (название, вероятно, окончательно утвердилось к этому времени) расширила свою деятельность, заказав у Bombardier Aerospace пять самолетов Challenger, что стало свидетельством интереса к сегменту бизнес-авиации, более прибыльному, но требующему специфических навыков и более высоких капиталовложений. Получение первого бизнес-джета Canadair CL-600 (в то время распространённая модель на рынке бизнес-авиации) 13 ноября 2010 года подтвердило успешное освоение новой ниши. Значительный скачок в амбициях Donghai Airlines произошел к 2015 году, когда компания объявила о грандиозных планах расширения.
Возможность начать международные и дальнемагистральные рейсы в период с 2020 по 2023 год говорило о серьезном стремлении конкурировать с крупнейшими китайскими авиаперевозчиками. План закупки 120 самолетов к 2025 году, включающий Boeing 787 Dreamliner (для дальнемагистральных рейсов) и дополнительные Boeing 737-800 и Boeing 737 MAX (для ближнемагистральных и региональных), свидетельствовал об огромных инвестициях и нацеленности на значительное увеличение пассажиропотока и географического охвата. Выбор Boeing 787 показывал стремление к эксплуатации современных топливно-эффективных самолетов, способных выполнять рейсы на большие расстояния с оптимальными затратами.