Star Travel Style

Big sunglasses, a giant wrap and two generously-sized Goyard bags- L.A. Candy author Lauren Conrad clearly favors oversize accessories to get her to her destination in style.

Ticket? Check. Sunglasses? Check. Sexy hair? Check! Twilight heartthrob Robert Pattinson gets ready to fly the friendly skies in head-to-toe black, including a black leather briefcase.

Hollywood super-couple Zac Efron and Vanessa Hudgens look effortlessly cool in their matching denim and black bags as they leave the airport.

While making her way through LAX, New Moon star Dakota Fanning shows off an edgy-yet-travel-friendly look, mixing distressed J Brand jeans with a blazer, trapeze blouse and Tory Burch jelly flats.

As Kate Beckinsale arrives home at Heathrow, she demonstrates how to wear jeans and avoid a schleppy look. Opt for a black or dark rinse and top it with a black short-sleeve jacket and black pumps. An all-black combination always looks sophisticated, yet is still comfortable.

World traveler Eva Longoria Parker is ready for the red-eye with pillow in hand. And why not bring your own bedding-it's more sanitary and comfortable than the standard-issue airline ones. Her Linq cardigan is also a great addition to her ensemble, not only because of its usefulness, but a lightweight sweater is especially handy on cool evenings at your destination.

One trick to help you pack light: keep your color palette neutral, like Ali Larter did with black and white. "You only need a few key items to mix and match the entire trip," says Nicolette Prpa, world traveler and owner of chic Chicago boutique SHE.

If you've never traveled in a maxi dress, we strongly suggest it. A comfortable style like Jessica Simpson's feels like pajamas, but looks effortlessly stylish and makes a long flight that much more tolerable. Finish the look with simple flats-since they're barely visible under a long dress, there's no need to force your feet into heels.

Stylish travel is not just for the ladies. Patrick Dempsey arrived at New York's JFK airport in dapper separates and a Tod's bag. A lightweight cashmere scarf makes for a practical accessory, while dressing up the look.

"The key is in the layering," writes stylist Rachel Zoe in her book, Style A to Zoe. "It always seems to be so stuffy in the airport and too cold on the plane." At LAX, Cameron Diaz layered a sheer sweater over jeans, then added high-fashion accents: a belt, beret, studded Burberry bag and a rolling suitcase from Louis Vuitton.

Can't pick a purse? Bring them both! Jessica Biel departed from LAX in a trench worn with not one but two luxe bags, including a silver Prada tote.

Nicole Richie walked the line between glamour and comfort in sky-high snakeskin heels worn with leggings and a hoodie. The expectant star also packed a handy pillow for the long flight to Sydney, Australia.

Beyonce Knowles was a Russian doll in Moscow's Sheremetyevo airport in a loose jacket over a simple white button-down. She dressed up the look with a multi-colored Fendi bag-and a bouquet of roses from a local fan.

Jessica Alba towed anything-but-boring luggage during a stop in Mexico. The leggings-clad star opted for a skeleton-inspired Samsonite Black Label roller suitcase designed by Alexander McQueen.

It's all in the hair: Kate Hudson pulled back the top of her golden locks for a simple hairstyle made for travel. The actress jetted out of New York's JFK airport in skinny jeans, knee-high boots and a man-tailored gray coat.

Gwen Stefani rocked her signature style curbside at an airport in Maui: easy separates accessorized with red lipstick and plenty of gold. Son Kingston Rossdale limited his carry-on to his favorite pacifier.

Katie Holmes showed that she's got it all-including her daughter Suri-in a bright red dress and knee-high boots at the Le Bourget airport in Paris.

Black Eyed Peas frontwoman Fergie can't be missed in her red jeans and matching Chanel cuff. When choosing jeans to travel in, pick a pair with plenty of stretch so they're comfortable to sit in for long periods of time, but fit nicely once you deplane.

As Heidi Klum shows, the accessories make it: oversize sunglasses, a wrap scarf and a headband are easy extras to slip on for a chic airport look.

Yes, even stars wear sweats. The key to getting Gabrielle Union's groomed look is again, the dark colors and a pair of form-fitting pants. Look for flattering boot-cut yoga pants, like those from So Low or Lululemon. A sassy little knit beret adds an extra touch to her laid-back look.