Vintage 1990s Special Expeditions travel bag, like the one pictured but still in original packaging. Soft-sided bag is about 15"x10"x11", has two side zippered pouches, two side pockets, an adjustable shoulder strap, a top zipper flap into the roomy interior and is extremely durable - I have 2 that I've been using since the 90s and they're still in great shape as you can see in pix. The bag fits in the overhead compartment and under the seat. 

These bags were given to guests up until the mid-late 90s when the company changed its name to Lindblad Special Expeditions (they ultimately changed their name to Lindblad Expeditions).