I generally fly Southwest airlines. An extra checked bag is only 75 bucks. So, for a single deer, you could get all the meat home for that much, plus, you'd need to do another for the antlers. I've had good luck doing this. You pick the meat up, frozen, that morning. Grab some dry ice (I think you're allowed 6 pounds on the plane). Don't seal the cooler until you get to the baggage desk as they'll want to look in. Then you duct tape the heck out of it and you're good to go for at least 24 hours. Last time, I used the cooler as one of my checked bags on the way out. I just stuck a folded duffel inside it. On the way back, the duffel became the extra bag.