I have a bag that is 17" x 12.5" x 7" and it feels like it's just about the maximum size that will work both under the seat and in the overhead bins of regional jets. If you're only going to be flying on Southwest 737s, you might be able to get away with a little more.