The tie-up is part of an £800million investment by John Lewis over the next four years to spruce up its stores and win back middle-class shoppers.