A last-minute itinerary change for Queen Victoria will dramatically impact how guests onboard will ring in the new year.