Both airlines state on their websites that these bags, around the size of a handbag or backpack, need to fit under the seat in front of you. They may seem weeny (but that’s only because they are ...