American Cruise Lines announced that American Legend sets sail today, along its first cruise.The newest small ship in the country, is sailing American’s 8-Day Florida Gulf Coast & Keys itinerary, roundtrip from St. Petersburg Florida. The fully domestic cruise visits: St.