Google and AOL have announced a five-year partnership renewal and expansion to include mobile search and YouTube.