Cooler as luggage

[Wrench]

If you're gonna pay oversized baggage.....use every pound you can. I carried about 30lbs of halibut in my carry-on and sent my jacket and fluffy stuff checked to stay at the weight threshold.