((a)) Notwithstanding any other provision of law, the Secretary is authorized, in carrying out the purposes of this chapter, to enter into leases with Indian tribes for periods not in excess of twenty years. Property leased by the Secretary from an Indian tribe may be reconstructed or renovated by the Secretary pursuant to an agreement with such Indian tribe.

((b)) The Secretary may enter into leases, contracts, and other legal agreements with Indian tribes or tribal organizations which hold—

((1)) title to;

((2)) a leasehold interest in; or

((3)) a beneficial interest in (where title is held by the United States in trust for the benefit of a tribe);