If you can route through Auckland I think that AKL-SYD would have a better chance of award seat availability due to far more flights (particularly middle of day flights, Saturday afternoon and Sunday morning flights).

There isnt a huge amount of business seats (let alone award) and the early and late flights can be booked well ahead - some business folk do the trip every week.