Google and AOL have signed a deal that extends the search and advertising partnership between the two companies for another five years. The agreement also includes mobile search and adds a content sharing partnership with YouTube.