もう到着しているかもしれませんが、ロヴァニエへは基本的にエルドバストーリーの第2話をクリアすれば行けるようになります。
クリアには強力な盗賊を倒す必要があり、実装当時はこいつらで世界征服できるだろとか言われるような連中でした。
今はプレイヤー側のキャラも強力になったのでおそらく簡単に勝利できると思われます。