Poor little Dude. Hope he is feeling better now. They are so resilient, chances are he will recover from the bad flight alot quicker that you will get over being angry.
Hope you are able to find some resolution. I would be so angry I would want to start knocking heads -- starting at the top and working my way down!