American Cruise Lines announced that on March 18, the Queen of the Mississippi left the pier at Chesapeake Shipbuilding in Salisbury, Maryland, for its first sea trial.