Book Cheap Flights to Sao PauloSave on your trip by letting us find you cheap flights to Sao Paulo. We'll find you cheap airline tickets to SAO Sao Paulo so you can get back to planning what you're going to do when you get here.