OK, after multiple calls and some manual handling, finally managed to get this issued:
AKL-MEL
MEL-SYD-HND
HND-SYD (2 Months)
SYD-ADL-DOH-FRA
MXP-HKG-SYD-AKL (Will likely no show the last leg)
34.5K miles and around $1600 NZD in taxes. Some positioning flights are required which I'll tie in...