An Egyptian traveler who kicked the 25-pound dog was ordered to pay its vet fees and turn himself in for removal from the country.