Turns out that the debris field was only a few hundred meters from the bow of the Titanic which is approximately where they lost contact in the water column, so I suspect their search consisted of diving to the last known location of the Titan and then just going to the sea floor from there.