The longship was the culmination of centuries of seafaring innovation that is thought to have started as early as the third century B.C.