The first steam ferry service in New York Harbor and the world was established in 1812 by Robert Livingston and Robert Fulton and traveled between Paulus Hook and Cortlandt Street in Manhattan.