Might this record set help? It doesn't indicate whether the immigrants were coming or going. https://www.familysearch.org/search/catalog/109927?availability=Family%20History%20Library
Other than that, these two pages might point you in the right direction:
You may not find a collection of ships, since it appears that in some senses, the Brazilian considered the Portuguese nationals of the same country. But there are a number of listings for passports and such, which might still get you the information that you are looking for.