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

Our first trip with LO was last week to Bangkok when he's 4 months plus. I found that he's too young to enjoy the trip. Heeeee...