The rules don't impact domestic travelers much, but super heightened security is the new norm for international travel.
And international flyers say they notice the changes.
"I think they need to organize properly get enough trained people to expedite it quickly, because otherwise you just wait and wait as we did today," international traveler Quentin Bowers said. "I sat on the plane for an hour and 20 minute before it went anywhere."
The new rules specifically apply to passengers coming in from terrorism-prone countries, but anyone bound for the U.S. will see enhanced screening measures.
"We had full body searches even after we checked our bags and everything," international traveler Dr. Alexa Schlimmer said. "We had those searches, then full body searches and bag searches again."
"There was no heightened security with regards to policeman walking around, but definitely the second pat down and bag check was absolutely heightened," Bowers said.
The travelers say the boarding process took nearly two hours Monday.
"The AA personnel were very helpful and almost apologetic to say that nobody's going to miss your flight, don't worry, everybody's got to go through the same thing," international traveler Bruce Lewick said.
And most passengers are more than willing to go through it.
"I'm ok with it as long as it works," Bowers said.
"I felt very safe, the safest time to fly," Schlimmer said.
Memos have been sent to all major airlines informing them of the new procedures.
The TSA is asking international travelers to allow additional time to get through security.