During an Air France flight in 1998, business travelers John Sencion and Brad John came up with the idea for this streamlined shop, which carries everything a frequent flyer could need under one roof. That of course includes a sturdy bag, and you’ll find plenty of fashion-forward options toward the back of the modern white space, including Lipault lightweight nylon duffels ($190), Herschel Supply Co. color-blocked duffel bags with built-in shoe compartments ($100) and Hideo Wakamatsu trolleys ($190) made of tarpaulin fabric, a flexible, water-resistant material. Fill your new luggage with functional travel accessories, such as Maptote denim Dopp kits ($30) emblazoned with drawings of essential toiletries and house-line SpacePak three-piece nylon bag sets ($98) that organize and compress items to conserve valuable suitcase space. Mention TONY for 15 percent off all purchases (excluding gift cards) through June 7.