Authorities were searching for a man who walked through a screening checkpoint exit into the secure side of a terminal tonight at Newark Liberty International Airport, and flights were grounded and passengers being re-screened, an air safety official said.