On January 24, 1814, the Fulton Ferry Company, founded by Robert Fulton and William Cutting, obtained a lease on the route from the City of New York. The company introduced steamboat service to the route with the "Nassau" on May 8, 1814 (the first steam ferry service on the East River), and moved the Manhattan landing to Fulton Street that year. The ferry, which had been known popularly as the Old Ferry since 1795, when the Catherine Ferry (New Ferry) was introduced, became known as the Fulton Ferry, and the streets on either side were later renamed in turn. The Fulton Ferry Company and the South Ferry Company merged in 1839 to form the New York and Brooklyn Union Ferry Company.