Well before cruise guests embark, many months of preparation go into crafting the routes they’ll take during their trip.