Air New Zealand plans to add a new cabin class that will essentially fill a niche between standard economy and premium economy products.