You can take a ship to Dorgania any time, by buying tickets for all party members before talking to the dockworker at the pier to Dorgania in Havaria Port, but the border is closed and they don't let you in until you advanced the main story far enough.