Have you thought using Vladivostok Air (XF) to go either to ICN or KIX and using then either KE or NZ for a connection to AKL? Additionally, you could also try a routing, such as VVO-DLC-ICN-AKL with VVO-DLC on XF and the rest on KE. Those combinations might be cheaper than flying VVO-ICN and quicker than a bus ride. Just play a little bit around with your options. For details about possible routings, ask Amadeus and have a look for "TIMETABLE" in the menu bar.