We have a peg pliko for air travel. It is an umbrella type stroller but quality enought to handle sand and small off roading. Fits easily into the overhead bin and was at one point approved by AC for carry on thus eliminating the waiting at the door of the plane for your gate checked stroller.
Would recommend this option as you get off and on your way very quickly, especially travelling with youngsters in J, you lose all the advantage of sitting at the front if you have to wait for your stroller.