The best age to start traveling with kids is entirely up to you. When you feel comfortable is going to be the best fit for your family. Generally speaking, the ages of 3-9 months would be the easiest because they can sleep on you and aren't mobile enough yet. The more travel you and your baby do the more prepared & comfortable you and your kids will be.