Vacation planning is flexible and the companies involved in cruise lines understand that. Celebrity Cruise Lines has stipulated the cancellation and change policies. Celebrity Cruise Lines Cancellation Policy shows the way customers may cancel their reservation on any cruise, including the punishment of those who do it too late. Customers can also change cabin choice or choose a cabin upgrade.