Did the agent inform you there were going to be fees?
If not then you may have an argument that they did not disclose this to you at the time of booking.

The Air NZ online tools are basically useless for anything except direct point to point fares. For complex itinerary's I use an independent travel agent.