A 403-year-old map documenting Samuel de Champlain's first voyages to New France and New England has been recovered, bringing to life one of the earliest European explorations of the region.