I'm not sure if this will work...
What if you coat the boiled water with a layer of oil, and then freeze it?
Presumably the oil in the water would stop air being transfered, but if you are using these 'airless icecubes' to consume then I think there is a bit of a health risk :smile: