I have a Sherpa soft case that says airline approved on the label. AC is one of them but I just measured and the height is about half inch over the limit... Length and width are fine. I think this can fit under the seat but leaves no room for my feet. I booked the last row hoping to disturb other passengers as little as possible.