Artwork from Twilight Princess
Ocarina of Time- Free
Blowing up Rocks
Ocarina of Time
Link can also receive both upgrades as rewards at the Bombchu Bowling Alley.
After saving the old woman's bomb bag from being stolen while as a Hylian, she will reward Link with an upgrade. The Business Scrub in Goron Village will sell Link the largest bomb bag upgrade for 200 rupees if Link is wearing the Goron Mask.
The Business Scrub will sell Link both upgrades for 200 rupees each, but it's better to receive the first upgrade for free, and then save her again on a different cycle to obtain the Blast Mask for free.
The Wind Waker
Second and Third Bomb Bags
After the Twilight has been cleared from the Lanayru Province, Link can help Iza by blowing up rocks with Bomb Arrows. Iza will reward Link with the second Bomb Bag in the game. The third Bomb Bag can be obtained by blowing that giant rock that was dropped into the Zora's Throne Room earlier. A Goron will come out and thank Link with a Bomb Bag.
Giant Bomb Bag
After helping Iza with her problem, Link can go back to her and go on her boating ride and score at least 25 points in the mini-game. If Link does so he will be rewarded with the Giant Bomb Bag. This bag, despite its name, isn't a regular bag that can hold double the number of bombs, but instead it doubles the amount of bombs ALL Link's bomb bags can hold.
The original Bomb Bag can be found in the Temple of Wind. It can only hold 10 bombs.
After obtaining the Bomb Bag, the Cannon Game Challenge mini-game becomes available on Bannan Island. Scoring over 2,500 points will reward Link with a Bomb Bag upgrade, allowing him to carry 20 bombs. The next upgrade can be purchased from Beedle. He will sell it to Link for 1,000 Rupees. This will allow Link's Bomb Bag to hold 30 bombs.
Link can purchase the Bomb Bag for 500 rupees at Beedle's Air Shop. It allows Link to carry 10 bombs.
After obtaining the Whip, Link can participate in the Whip Race. Finish in under 1:30 to be awarded the first upgrade, allowing Link to hold 20 bombs. Clear the second Take 'Em All On challenge for another upgrade, increasing the bag's capacity to 30 bombs.
In Skyward Sword, the Bomb Bag is found in the second dungeon of the game, the Earth Temple. Ledd the Mogma tells Link he has dropped his bomb bag when some monster scared him. Enter the next room and Link will fight the dungeon's Mini-Boss, two Lizalfos. The reward for defeating them is Ledd's Bomb Bag. However, when Ledd learns Link is searching for Zelda, he decides to give it to Link, and also throw in five bombs as a bonus. It is unknown how he carried the bombs even after losing his bomb bag. Link can refill it to ten using nearby Bomb Flowers, which he can store in his bag after picking them up.
In Skyward Sword, there are no "traditional" upgrades to the Bomb Bag. To enhance it, Link can buy an additional Bomb Bag at the Gear Peddler's shop in the Bazaar, or he can wait to get one in a Goddess Chest. Once he has the Small Bomb Bag, carrying it in his Adventure Pouch allows him to carry 5 additional bombs. He can also upgrade it at the Scrap Shop to the Medium and Large bomb bags, which hold 10 and 15 bombs respectively. Additional Small Bomb Bags can be purchased to further increase the capacity, though they each take up a slot in Link's Pouch; thus, Link cannot carry more than 8 additional bombs bags at any time in the game. This results in a maximum bomb capacity of 130 bombs, although this requires the Adventure Pouch to be emptied of all other items. If Link leaves his additional Bomb Bag(s) at the Item Check, they will no longer count towards his maximum bomb carrying capacity.