In older U.S films you can see men lock arms while walking and speaking. It wasn't an uncommon occurrence up until the 1950's or so.

It's still a common occurrence in Korea as well, so it isn't just the middle-east.