We also started swimming lessons at 6 months. I have heard some lessons start as early as 6 weeks though. I don't think there is an official guideline, but depending on how chubby your baby is, they probably won't enjoy it until they can maintain their body temp well...
My girls are almost 9 months and still only enjoy the therapy pool at our pubic pool, which is kept much warmer than the bigger pool.