Humans before the Ice Age were fishing for tuna in the deep sea and were coastal hopping everywhere there are coasts to hop.

Limited trade... There were full on global trade networks through most of human history. Ironically, not as much across the Atlantic, because civilization in the Americas was centered on the West coast

But you find all sorts of stuff turning up everywhere. Not much of it, and most of it is lost to history, but enough to establish that global trade networks were the norm and not the exception