Kunpeng Airlines wurde im Dezember 2006 in Peking als Joint Venture zwischen der amerikanischen Mesa Airlines und der chinesischen Shenzhen Airlines gegründet. Am 2. Oktober 2007 wurden die ersten Flüge aufgenommen – laut chinesischen Medien mit (nicht näher definiertem) Erfolg.
Geflogen wird mit 50-plätzigen Bombardier CRJ-200. Die ersten beiden Flugzeuge, welche auf einem langwierigen Weg aus den USA nach China überführt wurden, sind in Xian stationiert und bedienen ab dort täglich die Städte Taiyuan, Tianjin, Yichang, Hohot, Nanchang, Hefei und Zengzhou.
Per 2008 und rechtzeitig für die Olympischen Spiele in Peking will die Airline, deren Name von einem mythischen chinesischen Vogel entlehnt ist, über 20 Maschinen verfügen. Langfristig soll die Flotte rund 100 Maschinen umfassen, darunter auch 70- und 90-Plätzer von Bombardier.
