Ummm... This question seems to easy to anwser.
-Put the armada in port.
-go to retrain tab in settlement
-add the damaged ships to the retrain que
-wait a turn, and vamoosh, they are brand new.

If that doesn't do it, you may have a bug. :(