Armies heal just like any other unit...have them skip one full turn and they will -
- heal completely if in a city
- heal one unit if in your territory (or neutral territory I think)
- heal one unit if in enemy territory AND you have battlefield medicine.
Unfortunately, you can't take a unit out of an army, so plan carefully.