Those of us who are a little older, will remember when Air NZ did operate 737's into Napier, Palmerston North, and Invercargill.
That was I think, the mid to late 80's, I remember going to CHC on a 737 via PNTH. The wheel revolves a full circle, possibly a hint of competition has helped a bit.