La compagnia aerea è stata fondata nel 1991. Airlines Guizhou in precedenza operato 1 aeromobile Boeing 737-300 da luglio 1998 a marzo 2004, quando è stato restituito a China Southern Airlines. Nel settembre 2003, China Southern Airlines ha preso la consegna del suo decimo aeromobile Boeing 737-800, per essere operati da compagnie aeree di Guizhou che ha tenuto una cerimonia di consegna. Il velivolo fornirebbe 167 posti a sedere in una configurazione del due-codice categoria, con otto posti di prima classe e classe Economy 159.