If you have a cruise booked with Celebrity Cruises in the coming months, double-check your itinerary. The premium line has followed parent company Royal Caribbean in canceling stops at Labadee, Haiti.

Some 130 miles north of Haiti’s capital of Port-au-Prince, which has been gripped by a wave of gang attacks, a private cruise port is receiving guests at a resort with its own security and controlled ...