Aquaria is an Underwater Fantasy adventure game by the indie company bit-blot.
A Windows versions was already done and they are now working on the GNU/Linux client that will be released soon.

An Underwater Fantasy World to Explore
A massive ocean world, teeming with life and filled with ancient secrets. Join Naija, a lone underwater dweller [...]