Would you prefer to lose it first?

To get a naval fix, you usually define an "area of uncertainty" around the last confirmed location of the ship. The area is usually a circle with the radius being the maximum distance the ship/group could travel at full speed.

So, you don't exactly "know" where the ship is, but you can draw a hypothetical geofence around where it's likely to be, and scan that area.