Air New Zealand has Wi-Fi on international flights. It is free for everyone.

Does Air New Zealand have Wi-Fi?

Yes, Wi-Fi

Free for everyone

On international flights

Sources