We put Air New Zealand's Premium Economy service to the test during our 2015 New Zealand cruise assignment.