Yes, One can travel to Bhutan with their pets but they can only step in the country via Paro Airport where all the necessary checks are done. While an evidence of rabies vaccination is a must, all the pets are also required to obtain a permit which is issued from the local office of BAFRA (Bhutan Agriculture and Food Regulatory Authority).