Go to Elliania and take the ship to orbis Orbis (either directly or via Eerve). Then take the ship from Orbis to Ariant. There is also an NPC in Perion (the guy in the upper left) who will just teleport you to Ariant if you do a quest or something like that.
Take the ship to Orbis from Ellinia and from there the gypsy thing to Ariant. Or, do the quest from Manji in Perion. But be warned. If you want to get back to Victoria Island you have to pay 10,000 mesos to Karcasa who is in the map two maps to the right of the town.