Ice storms normally occur when the temperature is near freezing and not really that far below freezing. So, during this time, it's not likely that a pond would freeze over. If you did get some ice, it would be ok. You just need to keep an opening in the ice. Without power, you can simply disturb the water to move it some to break up thin ice. If the ice is thick, then you can set a pot of hot water on the ice and let it melt through (be sure to catch it!). That only works if you have a gas stove or other non-electric source to boil some water. Having a generator for emergencies is always a good idea too. Even if a pond freezes over completely, as long as it's not for more than a few days, the fish normally survive. I have a general section on what to do for a pond if the power goes out at
http://www.fishpondinfo.com/pcare.htm#power