Well, if it's fresh water...
I sunk my magic air into about three feet of (clear) river water (smart, huh?). It took me about 30-45 seconds to get it out of the water.
Very first thing: - Try to turn the battery off. Since it didn't in my case, a simpler solution: take it out (see later..)...