According to the TSA frozen water is allowed past so long as it is totally frozen and not slushy and has no water at the bottom of the container. Basically make sure it's really damn cold before you leave and hope it doesn't melt on you.