Ice Arrow
Ocarina of Time
The ice arrow is an optional item obtained late in the game in the Gerudo Training Grounds. The Ice Arrows are not necessary for any dungeon, puzzle, side quest, etc. Their only purpose is to freeze enemies.
Majora's Mask
Unlike Ocarina of Time, Ice arrows are much more useful and are obtained earlier in the game. They are found in the Great Bay Temple and is guarded by the mini boss Wart.
In addition to freezing enemies Ice Arrows now make temporary ice platforms in water. When you freeze a ChuChu it turns into a climbable block that can also be pushed. That block will melt after a while, becoming a Chu Chu again. Both of these abilities are necessary for completing the game.
The Wind Waker
The Ice Arrows are given to Link, along with the Fire Arrows, by the Fairy Queen at Mother and Child Isles. The main purpose of the arrows is to allow access to the Fire and Ice Islands.