Haystack has been appointed to manage the process and is drawing up a shortlist. The incumbent, Clark McKay & Walpole, will not repitch.
Agencies have been approached about a brief to promote the service to a wider audience, using predominantly below-the-line channels.
Greenbee was launched at the end of last year to extend JLP's offering to include selling financial services, travel and insurance and entertainment online. Brands such as Axa and Expedia were among the first to sign up.
CMW developed a launch campaign targeting customers of JLP's retail brands, including Waitrose and John Lewis, through direct marketing. Ads also ran in Source, the bi-monthly magazine produced by John Brown Citrus Publishing, which was launched to promote the service.
The review was instigated by Rick Jones, who was appointed as Greenbee's head of marketing in March.