To get Bomb Bag 1, purchase it from Barnes Bomb Shop in Kakariko after the second temple. To get Bomb Bag 2, free the Goron from the giant lava rock located underwater in Zora's Domain. To get Bomb Bag 3, destroy the rock barriers for the River Canoe mini-game owner.