Tori, I've been looking around and I saw this on the internet. Road-hound.com. They have these little pet carriers that fit on the back of your bike on a luggage rack. I think they would be good for long rides.

I would post a picture from their website but I don't know how.
