We went at Christmas 2000 with our then 4 year old and friends with a 4 year old ( both turned 5 within two months of our trip). We flew to WDW and took our own stroller!! I checked with others on this board many times and almost did not bother with lugging the stroller on the plane.
However...