In order to be cleared to travel, dogs would have to be demonstrably healthy, microchipped and have a pet passport.