Anyone considered they were not trying to travel Paris -> China. They intended travel from somewhere else to Paris, died shortly after takeoff, and have been in the wheel wells since. Just happened to fall out at this stage.
Certainly not unknown - in BA's recent experience someone had quite a number of sectors in a wheel well. Certain types you cannot view the wells on the external inspection - requires doors opening, hence why it is the engineers who sometimes find them.... if they don't fall out first.