A nun is being searched at an airport by a female Department of Homeland worker.