Strollers can be checked at the gate or with your regular checked baggage at the ticket counter. On American, each ticketed adult is permitted one stroller to be checked free of charge. Large strollers (20 pounds or more) must be checked at the ticket counter. All other, smaller strollers can be checked at the gate.