After how many months can a baby start travelling with parents?

This is very subjective. Many parents like bringing their kids oversea before one as to save on air-tickets. But given a choice, I will only bring them oversea when they are near one where their immune system are much better.