I'm just reporting how it is vs. how you think it should be while not even living here.
I can't say I'm surprised to see you defending such a blatant violation of the 4th Amendment. Your respect for the US Constitution seems rather inconsistent, especially given your vigorous defence of the 2nd Amendment.
Fact: parolees (guessing he is one based on the article) have very few privacy rights. They can he searched at any time, and no probable cause is required. Period.
Fact: borders & international terminals are different than normal police interactions. The agencies are different. The probable cause standard is different.
Fact: the Appellate & Supreme Courts, the real judges of what's Constitutional vs. you, say these pass muster.
Deal with it.