計画段階が悩みますね。

私もオーストラリアをベースに　世界一周はしていませんが　何度か旅をしています。
長期の旅行だと　計画時点と条件が異なる事が良くあります。　国境の事情やビザ、間違えた情報などです。
初めに飛行計画すると次のチケットが使えないこととか、　陸やフェリーでの国境通過できないとか。

LCCを中心に計画だと　オーストラリア東海岸（ジェットスター）から　オセアニア・ポリネシアを旅行してオーストラリアに戻りまたは経由でアジアに飛び　クアラルンプール(エアーアジア）中心にアジア諸国　ようにモジュール化して　順序を入れ替えできるように計画するの良いと思います。　
レガシーキャリアでも　海外で買うと安いこともあります。　JALでシドニーから日本経由でホノルルは　シドニー成田往復に数千円足すだけでホノルルまで往復できます。

旅行現地での旅人同士の情報が一番信用出来ろような気がします。
私はオーストラリア在住で一時帰国の度に　どこかの国を経由するのですが　計画段階が楽しいですね