I know that Airtran does not count a carseat or stroller as carry ons. Even if you are going to go through Priceline, I would probably look at the carriers website to see their policy on those items to be on the safe side.