Flight deals to over 260 destinations on Air New Zealand's official website. Book cheap flights online to NZ domestic destinations and International Locations.
Air New Zealand parking is a little more expensive than some of the other options, but they do provide a really good service. It's a valet service, so you drive in and drop your car, and they park it for you. They even help you carry your bags from your car to the shuttle - the first time I've seen this, and I have used several of these services now. The other great thing they have - is you can check in right then and there, as long as you are travelling without a bag. They have the touch screen check in monitors, so you can print your boarding pass there (for domestic and Australian flights only I think)