Don't worry about the 13 lb carry on limit they state - ours were both well over that. As long as it can fit under the seat easily you will be OK. There's no overhead stowage.