We always pre-freeze our AO-cooler as well as the contents. We also always check the cooler, and have never been asked by TSA or in the BVI (mostly arriving by ferry) to open the cooler.

I have always used a few freezer packs as well. But after reading this chain I will give thought to not using freezer packs.