According to the United pet policy international, your pet must be at least four months old to travel internationally. On the other hand, a pet needs to be at least two months old to travel domestically.