Soft-sided carriers, which are what American Airlines recommends, can be 18 by 11 by 11 inches or slightly larger, so long as they fit under the seat in front of you without collapsing too much. No matter the type, pets must be able to stand up and turn around inside while it's closed.