Measuring over 13 inches long, they were found in waters north of New Zealand.