A fleet redeployment plan brings disappointing news for passengers booked on a number of cruises from one U.S. port.