Major cruise lines have changed their plans due to Tropical Storm Nicole.. Carnival Cruise Line's Carnival Liberty ship, which departed Monday on a four-day sailing from Florida's Port Canaveral ...