At first I wasn't sure if this was really going to fit under the seat in front of me but it does. Although it didn't appear like it was going to hold everything - it did (and more).

This is THE bag. I've searched high and low for a long time and this is it. I highly recommend this bag to anyway that flies as much as I do.