I flew back from Ketchikan in June, with two boxes of delicious fish packed by the lodge. The flight originated with AlaskaAir, connecting to CO in SEA back to IAH (that's a lot of acronyms right there...) without incident. The little fishies were still frozen when i landed the next morning. I was on the red-eye out of SEA due to (lack of) award availability.

Good luck but I think you should be good to go!

CLG