You often do, if the street has been there for a while. The exact location of underground infrastructure was rarely documented in the past. While the city should have a general idea of what lies under the street, you usually have to dig the street up to determine where you can install new infrastructure safely.

Well, that's "small" digging, but you still need maps and permissions.