Clipper Logistics is to provide John Lewis with a variety of "retail support services" from a new DC in Milton Keynes.
Under a proposed 10-year agreement, Clipper will work with John Lewis from a new 300,000ft² centre in the city, the exact location of which is yet to be decided.
Work is expected to start on the DC from mid-2016.
Last week it was announced that Clipper had extended its contract with retailer Harvey Nichols for a further ten years, following a decade of partnership with the firm.