Sears Holdings has signed a long-term lease with Forever 21 to occupy approximately 43,000 square feet of its retail store at South Coast Plaza in Costa Mesa, California.