Sainsbury's has signed a marketing deal with Microsoft's MSN UK brand to create a food and drinks channel on the portal.