gNow still does weird things. Last night it told me a flight from London to somewhere in the Arab peninsula (don't remember which country) was leaving on-time. I for sure did not search on anything related to flights, London, Arab countries, and I don't know anyone who might be making that flight. And if someone's shipping me a package by way of the mid-east, that's almost as weird.
Could be something similar happening to you... in that Google Now may have misinterpreted something in your email or your searches.
That's certainly possible. But interpreting anything I search on as a flight from London to the mid-east qualifies as "weird," I think.