[Sanddancer]

Shame there's not a carfax like service for planes that used something less mutable than a tail number. After that last flight, it was almost certainly sold to some CIA front company, given a new number, and sent back into the air.

[ceejayoz]

People seem to be pretty good at finding these things.

https://en.wikipedia.org/wiki/Rendition_aircraft

[jlgaddis]

ICAO codes can change (although they usually don't) but may be a little more "static".

[ryanlol]

http://www.planefax.com/