After three years of negotiations, the two companies are reported to finally have come up with a way to take on Google