If I've missed it in a prior post, apologies.
What time of year would this travel tornado transpire?
Especially if considering the southern hemisphere, the time of year can make a big difference not only in flight experiences, but in reasonableness of some stops, routing, and lengths of stays. Ayers' Rock or Cairns might be great in August or September, too hot or too many flies or too many stingers in January or February. Skiing or fjord cruises on the South Island? White Nights or ice hotels in Scandinavia or Mother Russia?