British retailer Marks & Spencer (M&S) has agreed a joint venture with online supermarket pioneer Ocado that would give M&S a full online food delivery service for the first time, the companies said on Wednesday.