J Sainsbury has linked up with Yahoo! to become a sponsor for its Yahoo! Answers service.