The policy has angered many of the cruise line's customers, who saw it as taking away something they had always been able to ...