For us I'd say 4 months! A trip at 6 months wasn't bad either, but by then she was on a better schedule so she was a little less flexible.

Now at 9 months she is so completely aware of her surroundings and sensitive to them that I think she's going to have trouble the next time around...we shall see!

What about you? I hear toddlers are actually harder to travel with than babies!