In case of some celebrity wouldn't it be pretty simple to analyse flights and compare them to known appearances. Like say concerts. If same plane appears to visit a city where same person make appearances very close, it seems pretty reasonable they are one using it.