In extenuating circumstances, babies have flown as young as a few days old. It's more common to wait until babies are a few weeks old to ensure that baby and mom are both healthy and not likely to face complications in the air. If you're flying with a newborn, you may want to bring a note from your pediatrician indicating that your baby is safe to fly.