Hello,
Check the major ports for arrivals. Lisboa, Porto, etc. I would locate your ancestor in Brazil, through port of departures, then you'll know what port he was heading to on mainland Portugal.
Can you tell us what your ancestors name is, and what parish he was from in Brazil?