NZ has nothing that comes close. Australia is about a 4hr flight away.
People in transit infect each other, and workers are exposed to more chances to get infected, but it's a more manageable situation than land borders.
They could have done this sometime over the summer. Going zero covid has huge economic benefits. And with testing you could let business travellers in with a modified isolation.
If the below is the source, you’re citing an absolute, not per capita stat. NZ ranks significantly above the UK for travel per capita, and the UK population do not travel that much.
https://www.citypopulation.de/en/world/bymap/AirTrafficPasse...
Remember, this is a very good way of spreading Covid-19 to new areas - it's almost certainly how it got into Beijing, which was the best and most aggressively protected city in all of China at the time.
Continental europe would have faced a harder time coordinating it.