emc2 - we're flying Perth - Sydney in April. On the way we have to take 2 flights. I've already bought a cheap but decent ($100 on sale from $160) umbrella stroller for the trip (and to keep after obviously!) so buying one over there is not an option. Also we arrive Good Friday when the shops are shut!

allycat06 - I think that is what we might do - just some thick plastic or something along those lines.

I went to ToysRUS and tried the Silver cross travel bag, but our stroller is too long and didn't fit. It was the larger of two SC bags so it was $40 anyway. There's a Childress double stroller bag that I think it would fit in but that is $50, plus postage if you buy online. So I've decided that is just too much money to be spending!

So I will either wrap the stroller in plastic or I might see if my MIL can make me a simple drawstring bag out of calico or some cheap durable fabric.