I don't know anything about the new restrictions, but I have one stroller tip---take off the snack tray and carry it on the plane with you. Mine was seperated from my stroller and we didn't have it for two days before they find it. Since there is limited liability on strollers, all they were willing to do was pay for us to replace the tray when we got back home--which wouldn't have done us a bit of good while on vacation for 10 days!
With luck, they found it, and with some pushing/prodding/nagging, we got them to deliver it to our hotel.