Основана в ноябре 2002 года как Jetwin Cargo Airline. Основатели: Orient Holdings Group (65% уставного капитала) и гонконгская компания East Pacific Holdings (35%). Старт полётов планировался на 2005 год на Boeing 737.
В начале 2006 года, до начала операций, изменилось название на East Pacific Airlines и состав владельцев: 51% получила Shenzhen Donggang Trade, 25% Donghai United Group и 24% Yonggang.
Первые два самолёта — грузовые Boeing 737-3W0SF — получены 15 сентября 2006 года.
Полёты начались в 2007 году под брендом Donghai Airlines. Максимального размера в 7 самолётов парк (он всё время оставался однотипным) достигал в 2012… 2013 годах.
В 2015 году был принят план перехода на пассажирские перевозки и глобального расширения бизнеса. К 2020 году решено открыть международные маршруты, к 2023 году — выйти на дальние направления. К 2025 году парк должен состоять из 120 самолётов Boeing 737-800, 737 MAX и 787 Dreamliners.
Первый международный рейс — из Шэньчжэня в Дарвин (DRW) — был открыт уже в 2018 году.