Waitrose has revealed plans to open 20 new Little Waitrose convenience stores in and around London by the end of 2012.