Why would you store it at sea instead of storing it just onshore?
You are aware, are you not, that there is 3x as much sea floor as land?
And raising the sea level would take more air than has ever been breathed by the entire taxon of primates. You would never store more air than needed for a day or two of power generation.