Unless completely necessary, pediatricians do not advise parents to travel with a newborn 1 month old and under. ... Also, the baby's immune system is still fragile and could be affected by the germs carried onto the plane.