NetImperative reports that Lycos Europe is extending and widening its search deal with Overture, allowing Yahoo's search division to supply its contextual listings and sponsored search results.