As cuppatea said some pools will except babies at 3 months, although it is recommended you wait till 5-6 months as they can't control their own body temperatures before that. We enrolled Sam at 5 months, more because that meant she had all her immunisations.
I would definitley recommend swimming lessons though, Samantha just loves hers