Around 1350, there were major migrations to New Zealand. Every tribe knows the canoe in which their ancestors came to New Zealand. Eastern Polynesians arrived in ocean-going “waka,” which were highly sophisticated double-hulled crafts: 16 to 18 meters long, with planked and decked hulls, a cabin on the deck, and with very efficient sails. Each could carry more than 100 people and sail about 50% faster than European sailing ships. This would allow them to travel over 200 km/day. A 4000 km trip from Tahiti to new Zealand could have been done in less than three weeks. With two big sails and the wind blowing from the north-east in summer, paddling was only needed to maneuver the waka near reefs and in the harbor. Non-stop paddling was only used in coastal waters. (source)