The Legend of Zelda: Ocarina of Time-You obtain the Ice Arrows at the end of the Gerudo's Training Ground, an optional dungeon in the Gerudo Fortress.
The Legend of Zelda: Majora's Mask-Unlike in Ocarina of Time, you need Ice Arrows to complete the game. Ice Arrows also freeze water so you can walk on it. They are found in the Great Bay Temple.
The Legend of Zelda: The Wind Waker-The Queen of Fairies that lives in the fountain on Mother and Child Isles gives you the Ice Arrows and Fire Arrows.
Related ThreadsFire and Ice Arrows Not Working?! - last post by @ Mar 22, 2008
[HELP] Lost my fire/ice arrows? - last post by @ Nov 1, 2003
ice arrows - last post by @ Jun 19, 2004
Hero's Bow and the fire and Ice arrows? - last post by @ Feb 16, 2005
Do I need the Ice Arrows to be able to complete The spirit temple?? - last post by @ Jan 28, 2008