Wellington has an international airport that allows direct flights from a number of Australian cities and also has flights from the larger international airports in Auckland and Christchurch. The websites of the airlines serving Wellington airport are listed
here.
You can also arrive in Wellington from South Island by crossing the Cook Strait (either using the
InterIslander or
BlueBridge ferries) or by
rail from Auckland.