Iconix Brand Group has signed a long-term direct-to-retail license agreement with Sears Holdings for the company's junior brand Bongo.