Malaysian private equity firm Navis Capital Partners said on Monday it had put its education supplies company Modern Star up for sale, and two sources said it was seeking over A$800 million ($542 million) for the business.