The cruise line has made a controversial change that some passengers will love while others will be angry.