A leading owner of regional malls Rouse Properties, Inc. (NYSE:RSE) has announced that it has entered into a lease agreement with Cinemark Holdings, Inc. (NYSE:CNK), one of the world's top motion picture exhibitors.