You can start encouraging your child to swim at any age.  The most important factor is whether you feel comfortable and relaxed with your child in the water.  We strongly recommend learning to swim from 6 months.  At this age, children can start to learn basic underwater breathing techniques, and they are old enough to enjoy the experience and benefit from the exercise.