After a four year hiatus, cruise ships will begin trips up and down the Mighty Mississippi. One of those boats is the Queen of the Mississippi. It left Saturday from St. Louis on its maiden voyage.