Denise Truscello, WireImage
Transportation Security Administration spokeswoman Lisa Farbstein says the celebrity couple had arrived at the airport on an international flight on Tuesday.
She says after clearing customs and baggage, they were escorted by an airline employee "through a non-public area in order to provide expedited access to their domestic flight."
Farbstein says this violated security protocols by bypassing the TSA checkpoint. She says that prompted TSA officials to conduct the private screening.
The rapper and reality TV star were eventually cleared to board their flight, which departed after about a 50-minute delay.
Kellie Pickler Named 'Dancing With the Stars' Champion
J. Cole Performs 'Born Sinner' on 'Late Night With Jimmy Fallon,' Reveals Competitive Spirit Against Kanye West
Beyonce Releases New Anthem, 'Grown Woman'
Blake Shelton Joins NBC in Organizing Oklahoma Tornado Benefit Concert
Kellie Pickler Gets Puppy Surprise After Moving 'Dancing With the Stars' Performance
Charlie Sheen Gets Back To His Roots
Toby Keith Returns to Help Family, Friends in Moore, Oklahoma
WHOOPS! Obama Makes Big Gaffe
Black Hippy Release 'U.O.E.N.O.' Remix
Jury Foreman: '18 Days Of Testimony Hurt' Jodi Arias
Toby Keith Says His Hometown of Moore, Oklahoma 'Will Perservere' After Deadly Tornado
New Trayvon Martin Evidence Features Incriminating Photos, Texts From Teen
Miranda Lambert's MuttNation Foundation to Aid Moore, Oklahoma Animal Rescue Efforts
What It's Like To Talk To A 2-Year-Old
Mariah Carey's Dress Busts Open During 'GMA' Performance
Best Friends Reportedly Die Holding Each Other In Tornado
Bridge Collapses In Washington State
Killed Soldier In London Attack Identified
Rapper Accused Of Faking His Own Death To Escape Payments
Helen Flanagan Launches PETA Campaign As Only She Knows How
LISTEN: Terror Inside Elementary School As Tornado Hits
Jodi Arias Jury DEADLOCKED
Surgeons Remove Giant Hairball From Tiger
Teenager's 'Awww'-Inspiring Drawing Wins Big At Google
Brave Woman Stood Down Armed London Attackers
LOOK: Photoshop Mistake Is Seriously Cringeworthy
Pope Francis Says All Who Do Good Are Redeemed - Atheists Included
'DWTS' Shakeup Ahead?
PHOTO: Dog Guards Dead Victim's Body After Oklahoma Tornado Disaster
REVEALED: Disturbing Trend In Human Intelligence
The World's Most Powerful Women
Rescuers Continue Search For Tornado Survivors
NY Times Eviscerates Obama White House
