With baggage fees quickly becoming status quo, the old-school approach of "when in doubt, bring it along" has shifted into a Zen-like minimalist approach dictated solely by the airline's carry-on size restrictions. But just because the airlines are forcing us into a tired game of Tetris in the overhead bin doesn't mean you should simply opt for the bulkiest bag that's still diminutive enough to drop below the max measurements.

To help distinguish yourself from the legions of black rollers, we profile a new collection of svelte carry-ons that do the job, and look great while doing it.

PEASANTS & TRAVELERS
The brainchild of fashion designer Jee Kim, this new line of men's bags eschews the typical belief that if it ain't hardcore and rugged, it ain't manly. But the bags from Peasant & Travelers are far from fey. The innovative line offers an equal measure of function and durability, along with a decidedly fashion-forward aesthetic. The exterior is made of a blend of water-resistant polyester and leather, while the interior has just the right degree of organizational pockets with a lining that resembles a man's stylish dress shirt. The Weekend Bag ($135) is big enough to swallow 72 hours worth of apparel, along with a collapsible hard bottom, interior and exterior zippered pockets, and an oversized main zip. The Doctor ($135), meanwhile, updates the old-school go-to tote for the medical profession by merging a traditional profile with modern touches. The same use of water-resistant poly is secured by a hearty metal clasp. When unlocked, the bag opens to reveal enough space for all essentials (including a laptop), along with organizational sleeves and a zippered pocket.

FILSON
Some traditions just shouldn't be messed with. Filson—the stalwart brand typically associated with hunting, fishing, and all things outdoors—has been crafting some of the best bags out there for over a century, so they know what works, and they stick to it. The bags are made of highly water-resistant waxed twill and outfitted with bridle leather and brass zippers and buckles to create some of the most durable bags on the market. Smaller details, like the key clip in the front pocket on the Small Carry-On Bag ($245) or the internal elastic straps in the Wheeled Carry-On Bag ($455) offer the right touch of convenience. And their classic aesthetic is truly timeless, which is great since each bag also comes with a lifetime warranty.