HALLE BERRY
The sexiest woman alive uses her luxe Cartier "Marcello" bag as a carry-on while catching a flight in her Black Orchid jeans out of LAX.


MEL B
The Spice Girl gets in touch with her wild side in studded boots, laced-up leather pants and a leopard-print bag on her way into Heathrow airport.


JUDE LAW
Sporting a new mustache for his role in Sherlock Holmes, the stylish Brit stays neutral in shades of black and gray as he touches down into Nice, France.


ZAC EFRON AND VANESSA HUDGENS
Fresh from promoting High School Musical 3, the on- and off-screen sweethearts make a cool entrance into LAX in their dark denim.


THE JONAS BROTHERS
Ooh la la! Kevin, Joe and Nick stay natty in their suits and ties as they arrive into Paris.


CHRISTINA AGUILERA
Forget the bags – the singer totes her most precious cargo, ten-month old son Max, as she arrives suitably bundled-up into London's Heathrow airport.


SAMANTHA RONSON AND LINDSAY LOHAN
Also toting Louis Vuitton, the inseparable pair touch down at New York's LaGuardia in matching tough black leather


GWYNETH PALTROW
The new blogger bundles up in a lush scarf as she totes her Louis Vuitton luggage through the Heathrow terminal.


REESE WITHERSPOON
The actress returns from a trip to visit boyfriend Jake Gyllenhaal with a big grin and an all-black ensemble.


VICTORIA BECKHAM
The always-glamorous star channels Audrey Hepburn with her pixie cut, Chanel handbag and slim black-and-white dress as she boards a flight at LAX.