With coast-to-coast red carpet events, international movie premieres, not to mention, filming locations scattered across the globe, celebrities are definitely no strangers to travel. Given our less demanding itinerary, we naturally turned to the slew of A-listers who we consider experts when it comes to jet-setting style.

Fashion darling Kate Bosworth looked super fly, toughening up a preppy Dior top with cool leather shorts, while supermodel Miranda Kerr elevated a pair of skinnies with a ladylike tweed jacket and siren-red pumps. The Duchess of Cambridge, who never seems to have a strand out of place, is no different. During her Royal Tour Down Under, it was fantastic hit after another.  To wit: the charming nautical ensemble with a polished twist she wore upon landing in New Zealand.

Got travel plans on the horizon? Then you’ve landed on the right page—here are 39 ways to rack up frequent-flyer miles in style.