Penny, Rewe Group's discount chain, has launched a premium private label in time for the Christmas period.