It’s what’s on the inside that counts, too. A great luxury travel bag should feature an extra roomy main compartment, space-saving compression pads, and interior zippers for additional storage.

Today, vitally, it is also considered to be safe and relatively stable. Most foreign governments advise only against travel to its borders with Libya and Niger. The origins of Algeria’s ...