correspond
exchange messages
My Russian pen pal and I have been corresponding for several years