I've never heard of a another company/service marking another companies/services lines. Who the hell would want a cable company coming out to mark a gas line, that's nuts.
It's not one utility marking another utility, it's a 3rd party that comes out and marks them. At least the few times that I've seen them in my neighborhood it's been that way. -- Go Colts