It has to fit under the seat in front of you. There have been reports on many airlines including Southwest that the area under the aisle seats has gotten smaller. I'm guessing some lawyer finally figured out that they should make that change in the CoC. I've never had a problem putting my stuffed backpack under a window seat, but I know my wife has had issues in aisle seats the last couple years.