The Department may enter into agreements with any entity constructing interstate pipelines setting forth a reasonable procedure to identify and remedy damage caused by construction of such pipeline to public highways of the Commonwealth.