The Hack Lederware Sport Duffel ($239) is a canvas-and-suede bag that I think would be a perfect carry-on companion for air travelers. It sports a nicely textured exterior, with dual leather carrying handles and a detachable linen webbing messenger strap. As for storage, there is one main compartment with two inside pockets, as well as a couple of exterior zippered slip pockets. The suede corners help maintain the bag's shape.

This duffel is available in grey and beige.