The board of directors of the district is hereby authorized and empowered to negotiate and contract with the United States of America, the State of Mississippi, or any political subdivision thereof concerning the location, relocation, alteration, construction, changing, or closing of any highway, street, bridge, or roadway, or for the facilities appurtenant thereto, and all lands, easements, and rights of way necessary thereto.