This often means that a newborn should not fly until they're three to six months old. However, these dates can vary greatly from child to child. Some pediatricians will allow some babies as young as one month old to fly internationally. Always check with your pediatrician.