Va. Code § 56-29
If any public service corporation desires that the course of any public road shall be changed to avoid the necessity of any crossing, or frequent crossings of the same, or for any other purpose in connection with the crossing, the change may be made in such manner, and on such terms as may be agreed on by the company desiring the change and by the board of supervisors or other governing body aforesaid and the Commissioner of Highways, after changes shall have been first clearly indicated on plans and specifications submitted to the board of supervisors or other governing body aforesaid, and the Commissioner of Highways, and after the plans and specifications shall have been approved in writing both by the board of supervisors or other governing body aforesaid, and the Commissioner of Highways.
Va. Code § 56-29