More than 750 sailings on different Carnival cruise ships are now moving up to earlier departure times, including Carnival Celebration.