Bing is a new-comer. But I bet when Google started up, they would have gained a lot by having good relationships with Yahoo and Lycos. Moreover, I would be surprised if Google is not pursuing a good relationship overall with Microsoft even if it tense and filled with lawsuits around the edges.