[\QUOTE]Seriously? They want a beat-up Galaxy SII with a sticky home key?

I've seen locals with better phones than me...
Also, I actually lost the phone yesterday (28 March), and was busy making calls to the office yesterday and trying (in vain) to locate my phone. I haven't tried calling today, although I'd argue that the Lost & Found office wouldn't normally deal with a hijacking ?

[/QUOTE]
That airport is a mess all the time, add the issue of an incoming plane getting taken, and the mess is multiplied

.
I would write off the phone (and hope you have a cloud backup).
BTW, for the next time, calling is not always the best course, there are built in solutions within the Android OS to allow you to track the phone and it's last location.