[1] Su sede se encontraban en el aeropuerto de Kunming Wujiaba.
[2][3] Fundada en 1992,[4] la aerolínea tenía su base en el Aeropuerto Internacional de Kunming Wujiaba en la provincia de Yunnan.
Operaba una flota de aeronaves Bombardier CRJ-200, Boeing 737-300 Y Boeing 767-300 antes de la fusión con China Eastern Airlines.
China Yunnan Airlines operó principalmente vuelos nacionales desde Kunming a las principales ciudades chinas, también prestó servicios internacionales a Hong Kong, Singapur, Tailandia y Laos.
Todos los aviones fueron transferidos a China Eastern Airlines y pintados con los colores de la casa matriz.