With its current search deal with Google set to expire, AOL is now looking for possible renewal of its deal with Google or possibly a new search deal with other interested search engine providers. AOL CEO Tim Armstrong said during the All Things D event that AOL has been evaluating what it needs out of the next search deal that it will enter into. Aside from Google, AOL is also eyeing a possible search deal with Microsoft. Mr.