You probably will need to search each segment individually then put it all together. You can try to book it on-line, but if that doesn't work, call it in.

I would search for space to AKL from all the major Asian gateways - SIN, NRT, BKK, HKG, etc.