Led by Leif Erikson, the Vikings arrived in the year 1000, give or take a decade — half a millennium before a certain other European explorer first landed in the Bahamas.