Many travelers book cruises months or years in advance, but plans can change between making a reservation and setting sail.