Fire Arrow

Ocarina of Time
The Fire Arrow is an upgrade to Link's bow arsenal. It causes the spot it hits to burst into flame. This attribute makes it quite useful for lighting torches, melting ice, dealing significant damage to enemies and etc. They are particularly useful for torches that are too far away for the Din's Fire spell to reach. Fire Arrows can be obtained by going to Lake Hylia, standing in front of a stone with writing on it (above the Water Temple entrance), and shooting an arrow at the sun; the arrow will freeze mid-air and fall to the ground on an island in the lake, where Link can pick it, granting him the ability to use Fire Arrows.

NOTE: They can only be obtained after beating the Water Temple. There is a small ledge where Navi can turn green, but this is not a scarecrow spot.

Majora's Mask
They are more useful in Majora's Mask than in their first game, Ocarina of Time, particularly against the boss Goht. They're acquired in the Snowhead Temple in Majora's Mask.

They look basically the same and deal the same amount of damage, though In Majora's Mask, they are used a little more often.

The Wind Waker
You get this in The Wind Waker at the Mother and Child Isles after receiving the Ballad of the Gales. Just warp and you've got it. They are needed in the storyline when Link has to melt the ice surrounding Ice Ring Isle, so he can obtain the Iron Boots.

NOTE: To get the Fire Arrows you must beat the Forsaken Fortress a second time for the 'Doors of your destiny to swing open'.

Twilight Princess
The Fire Arrows are not obtained in the normal game flow of Twilight Princess. However, using a hacking device, it can be seen that item number 53 is named "Fire Arrow," meaning that they were originally meant to be obtainable. The Fire Arrows are still used, but by enemies; Bulblin Archers use them against Link, which can cause problems for his wooden shields.