We took our fish to a custom packer. Not sure of the airlines accept stuff packed in ice. They put ours in a styrofoam box inside a cardboard box. All the fish were individually vacuum packed as about 1 lb fillets. They put a gel-pack in to keep it cool. We picked it up at 7 AM (they stored it in a freezer till then) and unpacked it about 10 PM here and they were still frozen. Since were were Alaska MVP it was free baggage (49.9 pounds; they know what they are doing).

Last year our host had mailed us a box that arrive just fine and we ate well for a year.

Good luck. Where are you going? Check the regs as ADFG is cutting back on at least AK stocks of coho.