Upmarket UK retailer Waitrose has signed a ten-year supply and branding deal with online grocer Ocado.