You can really emphasise to the staff as you board that you really want it back at the gate - sometimes they seem to be able to facilitate this (or maybe they just took pity on us because we had baby twins!). Alternatively, it might be best to get strollers that can be taken on board, such as Babyzen Yoyos. You can now get connector clips to join two of these together.

Loved our Babyzen, it was a fantastic buggy. We originally bought it just for travel, but it soon became our daily wheels!