Document requirements vary, but vaccination records and a certificate of veterinary inspection are the two most common documents required for pet travel. Some companies may require a breed certificate or microchip as well.