When i went to Montana a few years ago we took all of our deer to a local butcher shop and had them keep it in their freezers, when it came time to fly home we bought a couple big red coleman coolers and packed them full of the meat. You can fit a whole mule deer (cut and wrapped) in a decent sized cooler. We just duct taped the crap out of the lid to make sure it stayed on and declared it as an extra bag. Had to pay the extra charge for the bag, plus it was overweight, but it got the meat home without any worries. You don't need dry ice when you do it this way though. The meat is all frozen, and with it packed in the cooler it didn't thaw at all. You have to remember that it stays real cold in the cargo hold of planes.

The horns and cape we put in a big cardboard box but when the airline found out what was in there they wouldn't let us take them on the plane (should have just lied about what was in the box), not to mention it was another outrageous extra bag and overweight fee. We had it sent back to our house via UPS and it arrived a few days later in fine condition. The muley I shot had a 30 inch spread (haha, not to brag or anything...) so we had to split its skull cap. The only thing to remember is that if you split the skull cap your trophy is no longer eligible for boone and crockett or pope and young record books if that sort of thing is important to you. Anyways good luck to you all and i hope that helped