(d) The Secretary of the Interior shall cooperate with other federal and local agencies with respect to the construction and operation of the bridge by him and the construction and operation of associated facilities by such other federal and local agencies including the District of Columbia Redevelopment Land Agency which shall enter into appropriate arrangements by negotiation or public bid to: (1) lease all or part of the land bounded by Maine Avenue, Ninth Street and the Southwest Freeway, Southwest, to provide for the construction, maintenance and operation of a structured automobile parking facility designed to accommodate visitors to East Potomac Park; and (2) provide for the construction of: (A) a public park or overlook, which park is to be maintained and operated by the National Park Service; and(B) roads providing access to the 10th Street Mall from the Southwest Freeway and to and from 9th Street, Southwest, which roads shall be maintained and operated by the District of Columbia.Any lease of the aforementioned area, executed by the District of Columbia Redevelopment Land Agency, shall provide appropriate easements for the construction, maintenance and operation of the aforesaid public park and roadways. Local agencies may enter into arrangements with the person, persons, corporation or corporations, as the Secretary may select pursuant to subsection (c) of this section for the construction and operation of necessary associated facilities otherwise authorized.