ChanandlerBong - 8:56 pm on Mar 17, 2013 (gmt 0)
I don't think you have to have actually searched for anything - it can go off your browsing history too if you've been on other sites setting Google cookies.
I was on a guitar site recently (never searched on G for anything related) and was interesting to see the ads over the following days: singing lessons, piano tuning, that type of thing. The ads aren't always directly related to anything obvious. It's possible that poor guy just did some searching for Cairo or Damascus flights and suddenly he's interested in wooing Arab women!