NYBCe has agreed to a lease that runs through May 2053, with an option to renew for another 20 years.