Quiver

A Quiver is a specialized bag that holds only arrows, for use with a bow. Capacity varies, but in the majority of Zelda games, the quiver can be upgraded after completion of sidequest events at least twice over the course of the game.

Not all games that include arrows mention a special bag for them. In for example, a Great Fairy can increase Link's arrow carrying capacity, but the game never specifies how.

Quiver Locations
The Quiver upgrades can be obtained in any order, unless otherwise specified. Therefore, the first upgrade obtained will always be a medium-sized Quiver, while the next upgrade will be a larger Quiver.