NEW YORK (Reuters) - AOL Inc said on Thursday it has renewed a search agreement with Google Inc, further cementing a decade-long partnership as AOL tries to turn around its business.