"Southern sea" sounds reasonable from the viewpoint of early Nordic seafarers. Based on a quick glance of the map, all of the Atlantic is south of Sweden.