The first cruise ship in more than a half-century bound for Havana from the United States leaves Miami, Florida, at about 4:24 p.m. EDT. Carnival Cruise Line's 704-passenger Adonia was able to set sail for the northern Caribbean country after Cuba, April 22, loosened its policy banning Cuban-born people from traveling to the country by sea.