Yes, you can sail from one region to another by hitting the western or eastern edge of the map. For your situation, you must simply sail to the eastern edge of the map and you'll find yourself on the western edge od Magical Ocean.
If there's a certain place you'd like to dock at in Shaitan, open your radar, select Magical ocean instead of Ascaron and input the coordinates.
