I have this problem every time I fish in Alaska.
First, NEVER use a styrofoam cooler, as Jorgy said,
styrofoam wouldn't physically make it past the check in conveyor belt
, I bring my own coolers.
Then I always get charged 75-100 bucks in overweight charges by Delta depending on how much overweight they are.