The American Queen’s cruising routes will include New Orleans, the Mighty Mississippi, the River Ohio, and the Upper Mississippi.