"TSA holds contractors to the highest ethical standards and has zero tolerance for this type of behavior," the agency said in a statement.
A passenger posted images from inside the plane which showed all passengers raising their hands as police surround the aircraft.
"I am proud to represent my community," said Canadian minister, Navdeep Bains.
The bird and its owner, artist Ventiko, have reached Oklahoma.
Things didn't turn out as planned for the pranksters at Newark International Airport, New Jersey.
The PSA reads "Cannabis is legal, traveling with it is not. Leave it in California."
The search is being tested as a way to improve security, as it can be difficult to see through tightly packed suitcases.
John Kelly, Secretary of Homeland Security, said the move would be part of a broader effort to tighten airline security to combat what he called "a real sophisticated threat."
The Trump administration is likely to include some European countries in the in-cabin ban on gadgets larger than cellphones.
The Federal Air Marshal Service has so far managed to evade budget cuts proposed by President Trump.
The protocol now employed at airports is supposed to be standardized but some are feeling violated by overly zealous agents.
The rules, announced on Tuesday, cover carry-on electronic devices on planes flying from 10 airports in eight Muslim-majority nations in the Middle East and North Africa.
Federal, state or local agencies—or even an airline—could be responsible for security on any particular patch of airport turf.
The TSA list for 2015 includes a record number of firearms as well as a meat-slicer, a chihuahua and all sorts of creatively hidden items.
TSA failed to detect 75 percent of bomb parts at LAX and 60 percent at O'Hare.
The plane made a diversion to Burgas airport after a passenger reported explosives on board.
The Transportation Security Administration says the airport officer followed correct procedure when screening the singer.
The news comes a week after an internal TSA investigation found major holes in security at America's busiest airports.
While TSA agents hunt for liquids and knives, they are failing to find explosives and guns.