I think there was already trade from the Mediterranean to South America for a long time. Herodotos wrote that they circumnavigated Africa, and in comparison Brazil is just a short hop with prevailing winds and currents to the west from Africa. I think the theory they just kept it a secret for proprietary reasons is sound. I would too. :)
It did take that expedition several years to make the voyage...