)"River Queen" had sailed this route since 1871 for the company's predecessors.Chartered by the U.S. Department of War, the "River Queen" was used by General Ulysses S. Grant as his private dispatch boat on the Potomac River in 1865.