The board of directors of the Pearl River Valley Water Supply District is hereby authorized and empowered to negotiate and contract with the United States of America, or any agency thereof, concerning all lands, easements, and rights of way necessary for the relocation of any federal road, highway, parkway, or for the facilities appurtenant thereto.