Tip #3 Consult with your vet. If your dog is treated regularly by a veterinarian, we advise you consult with him/her before traveling. Tip #4 Hire A Pet Relocation Company. Flying a snub-nosed dog is complicated and, in some ways, dangerous. Hiring an expert to assist is surely worth the money.