China Southern Airlines vekst har vært formidabel. Selskapet kjøpte Zhongyuan Airlines i august 2000. I januar 2003 absorberte det China Northern Airlines og dette selskapets underselskaper Beiya Airlines og China Northern Swan, og samme år også China Xinjiang Airlines. I november 2004 ervervet det også holdingselskapet som eide China Northern og China Xinjiang.