EK operate A380's SYD & MEL to AKL.
They are commencing A380 services BNE to AKL in October.
EK have also announced A380 services Dubai to ADL.
Joining the dots, I wouldn't think an A380 service ADL - AKL would be far away.
I know which one i'd rather travel on.