1000 years ago Polynesians were the first people to come to New Zealand, from east Polynesia their canoes had woven sails. They can to have a single hull or a double hull.
Trained navigators had seen birds feeding of sea so that will mean that land is near by, the stars will guide them by night. Possibly two maneged to cross the empty stormy sea.