Авиакомпания была основана 30 июля 1998 года и начала свою деятельность в октябре 1998 года. Она была основана как совместное предприятие China Eastern Airlines (70%) и China Ocean Shipping (30%)[2]. Она ненадолго сменила название на China Eastern Airlines Cargo и снова вернулась к своему первоначальному названию в 2004 году.
Её материнская компания China Eastern Airlines достигла соглашения о вливании большего капитала в грузовую авиакомпанию. Его доля упала с 70 процентов до чуть более 51 процента. Доля China Ocean Shipping сократилась до 17 процентов. Это позволило Singapore Airlines Cargo инвестировать до 16 процентов в грузовую авиакомпанию[3]. Кроме того, EVA Air также приобрела 16-процентную долю авиакомпании[4].