Might not have been literally on the runway, but I remember sitting in a window seat on AF out of CDG, when I spotted two suitcases that looked awfully similar to mine sitting on the ramp.

Needless to say the bags were FedEx-ed to me several days later...