They most definately can. Race horse stables use special pools to excercise leg injured horses. I've ridden a swimming horse in a river. Picture this... hot summers afternoon, deep water, shining horse, bare back riding. OOOh wish I could do that now.
Sal