Choose from 6 unique cruise itineraries starting in Sao Paulo, and travelling to Lisbon and Salvador. December and March are the most popular months to join a cruise from Sao Paulo and you can select from 8 departures available from one leading cruise lines.