You know that motors work under water, right?
A fan is just a motor with blades on it.
The only problem is preventing corrosion once it is out of the water, which can be done by covering wires and windings with epoxy/resin.