I often exchange letters with her.

Literal

I [topic-は] often her [with-と] corresponding-am.

文通する ('to correspond by letter') is a noun+する verb. しばしば is a somewhat literary adverb for 'often, frequently' — 'よく' would be more colloquial. The ~ている form marks an ongoing habitual activity rather than a single event.