Royal Caribbean, Celebrity Cruises and other cruise lines may soon have to remove this port from their itineraries.