Linie zostały założone 30 lipca 1998 jako spółka joint venture pomiędzy China Eastern Airlines (70%) oraz China Ocean Shipping (30%). Przez krótki okres nosiły nazwę China Eastern Airlines Cargo, jednak powrócono do oryginalnej nazwy po przekształceniu w niezależne przedsiębiorstwo w 2004 roku.
China Eastern Airlines będące spółką dominującą zdecydowały się na sprzedaż części udziałów co pozwoliło na uzyskanie nowego kapitału, ich udziały zmniejszyły się z 70% do 51%. Natomiast udziały China Ocean Shipping's zmniejszyły się do 17 procent. Pozwoliło to liniom Singapore Airlines Cargo na nabycie 16% udziałów[2][3], pozostałe 16% udziałów zakupiły linie Eva Air.[4]