Very few airline allow a stroller to be stored in the cabin; there's a list at the link below (may be outdated):
http://havebabywilltravel.com/2012/0...ing-with-baby/
No need for an expensive stroller if you can carry it onboard; the airlines mentioned as accepting strollers appear to take anything which can fit in an overhead. I don't have personal experience though and I have never seen a stroller brought on board an airplane.