Conan O'Brien’s travel comedy shows have taken him around the globe — and made him a packing expert in the process.

When it comes to hitting the road or flying the friendly skies, one bag rarely does the trick. Smart travelers choose the ...