Hi. I routinely travel with my two children, one 3 1/2 and the other now 17months together with their two car seats and one stroller. We check one car seat (AC provides a bag) and use the other on the plane (and never had an issue with this). The stroller gets gate checked. The car seats are light cheapies, though - I wouldn't check or gate check an expensive one.