How do you find a leak in an underground water pipe line system?

Unless you dug the whole line up you probably wouldn't find the leak unless it was a very large leak which would bring the water to the surface, You would be better off just installing a new line.

Call a leak detection company. They will find your leak to within inches, and you will be able to dig down, repair the line where it is broken, and repair it.