Many pediatricians recommend waiting until your child is at least 3 months old before traveling long distances. This allows for their immune system to be better developed, making them more resistant to infections. This applies to babies who are born full-term and have no other health conditions.