Obviously the animal would have to be comfortable with it, but I've seen a lot of pictures/video of people taking dogs of all sizes on their bikes. They wear Doggles, jackets, sometimes helmets and are strapped in.
Seems if the right measures are taken, as with anything riding-related, it...