Bonjour James !
First of all, the use of reflexive to express "each other" only applies to cases where the people referred to are the same as the subjects of the sentence.
Here, the people that are introduced to each other are different from the people introducing.
The structure is présenter [quelqu'un] à [quelqu'un], and in French, you literally say: we introduced them one to the other.
-> nous les présentons l'un à l'autre.
Colloquially, in this case, you can omit l'un à l'autre, as the context is clear about whom you're introducing them to. So both the following options are correct here:
Après qu'ils sont arrivés et que nous les avons présentés l'un à l'autre,
Après qu'ils sont arrivés et que nous les avons présentés,
I hope that explanation was helpful.
Bonne journée !
