Looking for great deals on China Southern Airlines flights from Sao Paulo? Travelocity offers some of the lowest fares on one-way and round-trip flights from Sao Paulo to many locations. We’re also proud to provide flexible booking options so you can find the best price on cheap flights that work within your schedule. Add in free 24 hour cancellation on most flights and you’ll be able to book your next trip with confidence. Fly from Sao Paulo-Guarulhos International Airport on China Southern Airlines with the help of Travelocity to spend less time worrying about finding the best deal and more time enjoying Sao Paulo!