Speed of ship and stars. Drop a buoy in the water from the front and count the time it takes to get to aft. That gives you the knots or speed. Do that every so often and navigate by stars. Wasn’t accurate like gps but it worked well enough at the time. Also ocean currents weren’t really known of back then.
Latest Answers