When a person crosses into the United States through a border crossing or port of entry like an airport, no search warrant is necessary to make a body cavity search legal. If they think one is necessary, TSA and border patrol agents do not need a warrant or probable cause to conduct a body cavity search.