The board of directors of the 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 or parkway or for the facilities appurtenant thereto.