Wanted to follow up on my trip and how it went.
I did harvest a mule deer, and was able to get it home without much issue. My buddy tore his knee and was not able to go. So I went solo. Here is how it went:
1. Day of the Kill: Got the deer deboned into game bags and off the mountain. I had to drive about a couple hours until I was able to get to a grocery store (Walmart). I purchased, a cheap 65qt cooler ($25), freezer paper, and plastic wrap. I also booked a hotel for the night, and changed my flight to the next day. Hotel was $145, changing flight was free. I then located a place in phoenix that sold dry ice in bulk, "Reliant Dry Ice".
Once at the hotel I took the meat out of the game bags and did a rough processing job of the meat. Essentially cleaning it and cutting into large roast (about the size of a pork butt) . I did this in the hotel room. I then wrapped the meat in plastic wrap really tight, then freezer paper. I used white duck tape to tape around the freezer paper to make sure it's very secure. I then put all the meat in the cooler submerged in dry ice pellets. I would recommend pellets and not the blocks to freeze things much faster.
For the horns: I cleaned the skull the best I could, it was not perfect. I went to a car wash and cleaned out the brain matter, then wrapped it in a white game back and secured it with white duck tape. This was more for cosmetic reasons so it would get through security.
2. Next day: This was the day of my flight. I loaded my hunting gear, including my frame pack and skull, in the Dive Bomb XL duffle, everything fit an was under 50lbs. I packed light and threw out any perishables I did not need to take home (food, extra plastic wraps, fuel canister etc). All my heavier gear was packed in my rifle case, this included the rifle, optics, camera gear, ammo.
I placed the meat in a soft sided dry bag, this was my carry on item, it was over 50lb but they do not weigh your carry on. All the meat fit into my carry on. It was around 65lbs of meat for a younger mule deer buck. It was not comfortable to carry through the airport but this kept me from paying extra baggage fees.
From there all I had to do was board the plane. Everything arrived on time and I had no issues at the airport.
There was lots of talk about cost in the thread. So I will also break that down a little more:
Turo Truck Rental: Was $465 for 7 days, but I killed my buck on day 3 and returned it early. After the early return the total cost was only $289 for 4 total days.
Baggage: I paid no extra fees for baggage
Flights: Flights were around $400
Hotel: $145
All in it was less than $850 for flights, hotel and truck rental. For me this was worth it over driving 1000+ miles and using multiple days to travel. With gas and hotel the trip likely would have cost more if I had driven. I also liked that I was able to shoot a deer Monday morning and be in my own bed Tuesday night instead of at a truck stop in Oklahoma. Cost for shipping meat was quoted at over $500, which was more than my flights, and I got to stay with the meat and make sure it arrived with me.
I also made a video detailing everything above.