American Queen Voyages announced its longest-ever itinerary, sailing from Minneapolis to Pittsburgh, aboard the 245-passenger American Countess.