Nature unveiled another mystery when an octopus was caught cruising through the waters of New Zealand — by hitching a ride on a shark.