Filed under: Celebrity Justice, American Idol

TMZ.com: Times really do get rough after "American Idol!"Security officials nabbed season four finalist Vonzell "Baby V" Solomon yesterday at Southwest Florida International Airport when they found an unloaded gun in her luggage. Get this -- turns out Solomon... Read more

Filed under: Fly Me

TMZ.com: John Legend is anti-American, or at least he'd have every right to be.The singer's head spun as he watched the American Airlines baggage carousel go round and round at LAX, as we waited in vain for signs of his luggage.Legend never lost his cool and... Read more

Naomi Campbell is on the attack again. This time with her saliva while being arrested at Heathrow Airport. She allegedly spat on a cop after an argument over her luggage, according to The Sun:

Naomi first kicked off in BA's first class lounge after being told that one of her three bags had not made it onto the flight. Despite apologies and assurances she would be reunited with her luggage, the temperamental supermodel flew into a rage.

TMZ.com: Star Jones Reynolds and her luggage got off a Disney cruise yesterday - but hubby Al was nowhere to be found. BTdubs, she looks good.Maybe Al was on another cruise. See Also Star Jones Looks Great...For Star Jones Danny Noriega: Big Time... Read more

When it comes to living the fast-paced Reality TV star lifestyle, Lauren Conrad pulls it off without breaking a sweat.

The “Hills” cutie was spotted getting ready to depart LAX International Airport yesterday, checking in several large pieces of luggage with the aid of an assistant.

Here's a pic a reader sent me of Paris Hilton who's currently on tour with Benji Madden. Apparently the two of them are incapable of pulling their own luggage and made poor Old Man River do the heavy lifting. Granted, if Benji performed any sort of manual labor, his arms would snap off. Then where would he put his sweet tats? I mean, those babies show he's a tough guy. A real man's man, if you will. Thanks to Rich who's not a gigantic tool that believes the elderly should be used for slave labor. They can, however, be used as skis. Whee!

After a hectic filming schedule in the Big Apple over the past few days, Vanessa Hudgens has packed her bags and flown back out west.

The High School Musical starlet was spotted toting her luggage through JFK airport earlier today, even stopping to sign autographs for a few of her many fans along the way.

High School Musical hottie Vanessa Hudgens was spotted all over the Texas city of Austin on what was a sunny Wednesday afternoon (March 12).

The 19-year-old Disney star was first seen sporting a velour tracksuit as she unloaded some luggage and checked into a hotel.

With a cute scarf around her neck and a smile on her face, Rachel Bilson toted her luggage through LAX Airport on Saturday as she readied to board a departing flight.

The former OC actress has been home during the past week on a much needed break from the non-stop traveling and promoting associated with her hit movie Jumper.

Accompanied by her recently inseparable male pal Blake Wood, Amy Winehouse was spotted leaving her new house in London on Friday evening (February 29).

Luggage in tow, the Grammy-winning Rehab singer was on her way to the nearby Eurostar station, headed to Paris for a $1 million dollar one-off gig for Louis Vuitton as part of Fashion Week.