これはマニアックガイドにも載っているので有名な話なのですが、
運河要塞を攻略する前にメルーやサラマット等の東の地域に行く事が出来ます。

その道順は以下のようになります。

まず龍の穴関連のイベントを攻略し、ニーベルで情報を入手、ルドン方面に出る。
次に宝石鉱山のイベントを攻略し、ティファールで情報を入手、ルドン高原を下に抜けてナゼールに出る。
次に東のダンジョンを攻略し、南ロンギットのトバに出る。
そしてトバから船でマーメイドに渡り、魔女のほこらの情報を入手する。
魔女のほこらで魔女から薬を購入し、メルー砂漠の情報を入手する。

これで、メルー砂漠に出ることが出来ます。
後は徒歩や船で、北ロンギット以外のほぼ全ての地域に行く事が可能です。

なお、何故か運河要塞攻略前でもマイルズからの船は利用できますので、
呼ばれてもいないのにカンバーランドに行ってイベントを行う事が可能です。