Your threshold for proof is too high. We're not talking about physics here, these aren't immutable laws to be scientifically investigated, these are systems designed by humans. The wise thing to do is assume they will do anything to screw you until proven otherwise, not the other way around.

Personally I don't search airline tickets outside of incognito , and preferably not without VPN or tor protection as well.