Depends from where to where. Lufthansa has a lot of experience with fish - they even have special blankets for boxes shipped during the winter.
I'd say the key is not to TRUST any of them - make sure the fish are properly packed and so they can handle normal delays, make sure the paperwork is in order, avoid transfer flights, etc.
Jay