Mollymawk. This is the common name for the smaller varieties of Albatrosses in the southern hemisphere.
This bird was following the Stewart Island ferry enroute to the south island of New Zealand.