It's also smart to check your airline's policies on newborn travel. They might have a minimum age requirement, ranging from 2 days old to 2 weeks old. In some cases, newborns won't be granted permission to fly without a doctor's note. You might also need proof of your baby's age.