When can a baby fly internationally on a plane? 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.