It really does depend on what type of fare you are travelling there on. The cheapest fares on Air NZ (Global Saver Max) only earn points in the Air NZ Airpoints program, and not on any other FF programs. If it is a more expensive fare then often you can earn on any star alliance program, and most of these better earn:burn ratios than Air NZ AIrpoints when travelling on economy tickets, and there a few threads around on AFF discussing which of these is the best.
Credit cards which earn frequent flyer points is a popular way to earn frequent flyer points. You can receive thousands of points on everyday spend. And, many of these cards offer generous signup bonuses! Compare to find the credit card that best suits your needs.