How to make a Complaint to Norwegian Cruise Line Norwegian Cruise Line have a complaints line on 1 (866) 234-7350, where you can make your initial complaint. A structured procedure is set up to manage your issue and keep you informed on a regular basis, and several other contact methods have been shown on the website