"Effective June 1, 2011, all strollers that are large, non-collapsible or over 20 lbs must be checked at the ticket counter." See http://www.aa.com/i18n/travelInformation/specialAssistance/childrenTraveling.jsp This is not going to make a lot of people happy - especially considering the relative lack of publicity of this change, and the distance of a typical large airport from checkin to the gate (For those who do not know, up until now most strollers were permitted to be gate-checked, thus allowing you to transport your baby/toddler to the gate in safety). In addition, the way this is further explained by AA later on this page is problematic at best: "Effective June 1, 2011, large, jogging, non-collapsible strollers, or those over 20 lbs will no longer be accepted at the gate and therefore must be checked at the ticket counter. There is no charge as long as a child or infant is traveling." If not told at the ticket/checkin counter (or if the family is doing just carryons for a short trip and thus have no checked luggage), it is quite conceivable that most families' first notice of this change will be at the gate! Finally, what defines the category of large? If one has a collapsible stroller that weighs 15 pounds, what determines if it can/cannot be gate-checked??