What's the earliest month you bring your newborn oversea?..

I flew with my little one from Perth to Singapore when he was 3.5 months, after his 3 month old jabs. I would be more cautious before he had his first set of jabs