The longest of the new Viking cruises is the 22-day “Icons of the Viking Age” voyage, sailing between Bergen and Copenhagen.