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

I took my son to KL (we wanted to start off with a short flight to test waters) when he was 6 months old. I'd suggest trying out a night flight (if that's when he or she sleeps best).... so you're assured a few hours of less stress :)