Time is the most important factor here. We can find the low cost flights only when we look for them much much earlier. Don't count on good last minute deals like with the travel agencies. The airlines are a completely different animal. The carriers prefer to save a few empty seats on the plane. In such case they can sell them to people who have to travel at a certain time. The cheapest ariline tickets can be found several weeks before the planned journey. It's best to book just when the new connection sellout begins. This is when the carriers fill up the place and want to lure the customers to their services.
Check out best flights from New Zealand