If I remember right, the Bomb Earrings have been available twice in the game. Once around when the game came out, and another time about a year later. I have a feeling these will be obtainable again in the major towns at roughly the same time later this year (It was the same time as the cactuar earrings)