Two high-profile leases have been signed at Olde Towne Plaza.