this is like the coptic greeting at the kiss of peace in the liturgy.
each person should have one hand on the outside to show equality.
the 'kiss' should proceed from the altar (with the priest putting both hands outside, as the king on the right of the picture is doing)
and then the people passing the gesture among themselves.
i don't know if it appeared in africa and europe at the same time, though, maybe someone else knows.