Most of the companies allow parents traveling with their children to check one stroller without charge. This, of course, is an addition to the regular baggage allowance. Still, it's best to check with the company you are flying with beforehand.