In general, pediatricians recommend that newborns not fly until their respiratory and immune systems are fully developed. 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.