A railroad company by agreement with the landowners interested, and the approval of both the Department and the county wherein the road is located, may, without proceedings provided for in this chapter, change, at the expense of such company, any public or private road whenever a change will add to the safety of public travel. The change shall be made subject to the approval of the Department and of the county wherein the road is located, and shall be certified in writing and appended to a draft thereof, which draft and certification, returned to and recorded by the Prothonotary of the county wherein the same is located, shall, to all intents and purposes, confirm the change.