Most pediatricians say that healthy babies can fly as early as 4 - 6 weeks of age. However, if your baby was premature or has any immune or respiratory health concerns, it’s best to consult with your doctor directly. Deciding when it’s safe for your baby to travel should take account of all the elements they would be exposed to, like airborne viruses,bacteria, and cabin pressurization when traveling by plane.