I think with the large town level you should be able to build a port and get transport ships in Skandza. But beware of the pirates!