To upgrade you arrow capacity, you need to play the "STAR" game located in the large tent in Southeast Hyrule Castle Town.

Effect - Code

Big Quiver (60 Arrows) - Beat "STAR" game lvl. 1. (Clawshot Required)
Giant Quiver (100 Arrows) - Beat "STAR" game lvl. 2 .(Double Clawshot Required)