Coles aims to steal leadership of the $3 billion online grocery market from arch rival Woolworths, entering into a long-term deal with leading British online food retailer Ocado.

Under the agreement, which was announced on Tuesday after more than 18 months of negotiations, Coles will launch a new website and build two highly automated fulfilment centres in Melbourne and Sydney at a cost of as much as $150 million.