There will be no exceptions for passengers coming from 14 countries the U.S. considers to be sponsors of terrorism or other "countries of interest," reports CBS News Correspondent Manuel Gallegus
All travelers from those countries will be patted down and 100 percent of their carry ons will be hand-searched.
The new rules specifically focus on passenger coming from:
The White House says they're taking a multi layered approach.
"This has to be a package of things - has to be technology; has to be expertise; it has to be intelligence; it has to be cooperation with our international partners." John Brennan, President Obama's top counterterrorism adviser, said Sunday.
Philadelphia residents Alex and Nikla Lancksweert just returned to the U.S. from Belgium where they went through extra security and weren't impressed.
"They patted me down, they looked through my bag, they missed one bag, so it felt very artificial," Nikla Lancksweert said.
Experts say hand searching only goes so far.
"Unfortunately, there was a review by the inspector general for the Department of Homeland Security over the summer that showed the TSA was not very good at pat downs," Mary Schiavo, former inspector general of the Department of Transportation, told Gallegus. "That's why getting equipment is so important."
Across the U.S. 19 cities are currently using advanced imaging technology, and 450 more of the devices will be in airports across the country this year, some that use electromagnetic waves to create a three-dimensional image and others that use x-rays to reveal both sides of the body.
But even with ramped up security, technology and targeting foreign travelers, experts say it's still difficult to stay one step ahead.
"Sophisticated terrorists will just choose another port of entry," Schiavo told Gallegus. "There are thousands of airports around the world, and literally thousands that serve the United States."
This week senior Homeland Security officials will meet with airport executives in Europe and then around the world to brief them on President Obama's latest findings on airline security. With the new tougher guidelines, travelers will need even more patience.