Praise be to Allaah.
If both partners repent to Allaah, and the woman is not pregnant, then they are permitted to marry one another.
See also question #33.