Not too young
You get out in the water with them, and teach them to swim. Or if you don't know how yourself, you get them lessons with somebody who does.
You also want to lock access to pools so that they don't go in them alone. Here's a good information resource for you: http://www.Safekids.Org/safety-basics/safety-resources-by-risk-area/drowning