It's not much Pre-Columbian, but the Portuguese easily could have made it earlier than they did (OTL Cabral "discovered" Brazil in 1500, but da Gama had already made it to India by that point, so Brazilian rainforest was less of a priority). If they had encountered Brazil earlier, they might have set up trading posts as they did throughout Africa, and gone on from there.