FLYING WITH AN INFANT: WHEN IS IT SAFE TO TRAVEL WITH A NEWBORN BABY BY PLANE? In general, doctors recommend you wait to fly until your baby's immune system is better developed. This could be as soon as one month for full-term infants, though most doctors recommend anywhere between three months and six months.