Skeeter,
I would strongly suggest contacting your specific airline and talk with someone concerning their poilicies governing the transportation of fish& ice in a cooler, etc. I would also print a copy of the policy, if one is provided on the airline website, and bring it with you along with the name of the individual that you spoke with (managers, of course, preferred)
I never used to have a problem years back prior to 9/11 but since, have had occassion to have fish on ice in a cooler confiscated right at the terminal
Another option, though much more costly but less worrysome is to have the fish shipped home in dry ice. Good luck!