There are several ways a sail boat can travel "against the wind". One is to furl the sails and pull out the paddles. Another is to "tack".
Modern methods of tacking have totally displaced ancient (neoloithic) methods, so it's a common presumption that neolithic sailers could not sail "against the wind".
It would be surprising if the lanteen sail didn't arrive in the Americas at the same time as the bow and arrow (circa 800 AD) (in the same boat).
The Pacific canoes and cats are lanteen. You still have to have a center board to reduce leway.
What everybody used to do was sail down on a latitude. All of your land masses run north south and all of your wind runs east west. This how they got back and forth. I don't even think the Vikings had figured it out as far as sailing against the wind. I think someone in the Middle East came up with the way to do it./p>