So it seems that even more ancient proto-human species knew how to sail.

Proto-dogs scavenged around the outskirts of human settlements about 10, 000 to 12, 000 years ago, removing food scraps, feces, and other human waste.