Flying can increase baby's exposure to infectious diseases, so it's best to wait until they're at least 6 months old, and have received some of their initial immunizations. Traveling by train poses the same risk. Road trips are usually the safest option for newborns and infants.