How to make a Complaint to Celebrity Cruises Complaints handling is available on the Celebrity Cruises website via ‘Customer Support.’ The first step is to call on the complaints line 1-844-418-6824. If your complaint is not resolved at this stage, the company’s complaints procedure is clearly set out along with further contact details such as a