He’s toured with countless albums so no doubt has experienced the ups and downs of life on the road, including lost luggage. However, his trick for this is to be on the defence and assume and airline is going to do this.

“Pack your outfits in separate bags so if one bag doesn’t show up, you’re still ready to go,” he told The Telegraph.

Deciding what will go in your checked baggage and what you’ll be taking on board is yet another tough decision you have to make when travelling. Eva wisely knows it’s about being comfortable, and that means bringing those creature comforts.

“I must have my trusty soft faux pillow when I travel,” she says. “It was made by Brookstone, but was discontinued years ago. It’s the best travel pillow ever!”

Being stuck in a cabin with a group of strangers all breathing in the same recycled air doesn’t bode well for your immune system.

“They say Vitamin C in high doses wards off viruses and strengthens immunity, so once I get to my seat, I take four or five of these [Lypo-Spheric Vitamin C] bad boys,” she shared on her website, Goop.

One of the worst parts of flying has to be touching down and your body clock being out of whack. For this, Jen swears by not sleeping, but rather doing the exact opposite.

“When you land after a long, long flight, go hit the gym and do a 30-minute run. It has worked for me — when I’ve actually had the energy to go and do it!”

We’re yet to test out this theory though, but we’ll let you know if we do…

Last thing you want to do when you’re on holiday is spend hours in the hotel gym burning off that cheat food, but you also don’t want to fall off the wagon completely as it’s so damn hard to get back on again when you return.

Take a page out of Kate’s book and at least try to stick to your regular routine, by bringing equipment that will help you do a few moves in the comfort of your hotel room.

The Friends alum loves to bring her favorite beauty products in travel sizes to save space. Sephora is a great place to find some of your favorite minis.

In addition, the Cougar Town star always travels with her own pillow and pillowcase to make sleeping conditions on the plane more tolerable.

Much like her chart-topping father, Nicole is smart about her travel preparations, too. Richie never gets on a plane without her essentials, which include her own tea bags, Emergen-C, a face mask, Caudalie Beauty Elixir and an iPad fully loaded with her favorite shows.

She also packs an entire disinfecting kit with antibacterial wipes, nasal spray and seat covers for the plane and hotel, which keeps Richie sanitized and comfortable.

Planners are faced with a specific obstacle while traveling—being presentable just moments after stepping off the plane. Since the meetings industry involves a lot of in-person interaction, it’s beneficial to exude vitality, even when feeling a bit tired.

“About halfway through a long flight or right around landing, I like to refresh my skin with an invigorating cleansing and toning pad,” Julianne Hough wrote on her website. “This removes any excess oil and an overall feeling of grossness.”

The president of Baby Phat and creative director of Phat Fashions staves off dehydration by drinking lots of water. To keep her two children entertained, she brings reading material, games and toys.

When it comes to packing, Simmons swears by her Louis Vuitton luggage. (“I always need a bit of extravagance,” she says.) Seems toting pricey gear makes traveling less of a chore.

“I like to wear natural fabrics, such as cashmere and cotton, for flying,” says supermodel Miranda Kerr. And it’s not just for comfort: “It’s important to wear pieces that don’t crease, so you’re not all wrinkled when you land,” she says.

(Text by Amber Manto, bauersyndication.com.au / Additional reporting by Natalya Molok)