I would never (again) put a pet in the cargo hold of an aircraft: our cat came off the plane dazed and confused, and his hearing was never the same. The hold is far, far noisier and colder than the passenger cabin.
I think MaryS has an excellent idea about designating certain flights as one on which animals are allowed or prohibited.