Ice gels such as these: Nordic Ice, have been recommended in a couple of fishing threads here in Flyertalk. They come in many sizes and can be re-usable. It might be over-kill for your needs but check out the following threads for ideas:

Can I check cooler full frozen fish

Cooler checked luggage

Transporting frozen fish fillet hand carry checked