The Vikings traveled through Russia, the Mediterranean Sea, southern Europe, northern Africa and south-western Asia. Some Vikings sailed across the Atlantic Ocean via Iceland and Greenland and may have explored places in North America. The ruins of a Viking settlement have been found at L'Anse-aux-Meadows, Newfoundland.