Cruise itinerary changes could be necessary as the first storm of the 2025 season heads toward a popular Carnival cruise port.