[ Perhaps it is an inclination from another life that is causing him to feel as though he does owe her an apology, and perhaps even more than one. He cannot control the turns of fate, of course, but he still feels as though some responsibility rests with him. ]

That may be the case, but I still feel very much compelled to apologize, or at least to attempt to make up for it however I can.

[ But he imagines that she is correct. If he had been allowed to, he would have searched for her until he finally found her. ]

Perhaps it seems unnecessary, as we may not be apart for very long, but- Perhaps an exchange of letters?