Obwohl schon Anfang 1992 gegründet nahm die Gesellschaft erst im Juli des gleichen Jahres den Flugbetrieb auf.
Den Sitz hatte die Gesellschaft in Kunming in der Provinz Yunnan von wo mit modernen Canadair CRJ-200, Boeing B-737 und B-767 nicht nur das Inland bedient, sondern auch internationale Ziele angeboten wurde.
Darunter waren Bangkok, Kuala Lumpur, Macau, Singapur, Laos und Seoul.
Auf Beschluss der chinesischen Luftfahrtbehörde wurde China Yunnan, zusammen mit China Northwest zum Jahreswechsel 2005/2006 in China Eastern Airlines integriert.