3. Zac Efron and Vanessa Hudgens

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

Ramey Photo

4. Dakota Fanning

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.

Matrix/Flynet Pictures

5. Kate Beckinsale

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.

Bauer-Griffin

6. Eva Longoria Parker

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.

Daniel/INF Goff

7. Ali Larter

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.

Gabriel/Matthew S/Bauer-Griffin

8. Jessica Simpson

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.

Bauer-Griffin

9. Patrick Dempsey

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.

David Lucas/Wenn

10. Cameron Diaz

"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.

Flynet

11. Jessica Biel

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.

David Taylor/WireImage

12. Nicole Richie

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.

Volchkov Yevgeny/Landov

13. Beyonce Knowles

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.

Ramey

14. Jessica Alba

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.

Ronald Asadorian/SplashNewsOnline.com

15. Kate Hudson

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.

SplashNewsOnline.com

16. Gwen Stefani

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.

KCS Presse/SplashNewsOnline.com

17. Katie Holmes

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.

Ramey Photo

18. Fergie

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.

Todd Seligman/SplashNewsOnline.com

19. Heidi Klum

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.

Brandon Todd/SplashNewsOnline.com

20. Gabrielle Union

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.