In most cases, medical professionals would advise you to delay flying until your child’s immune system has had more time to mature. For full-term newborns, this might happen as early as one month, however the majority of medical professionals advocate waiting anywhere from three months to six months.