It is a very common thing in many parts of the world. I've seen it in Vietnam, Mexico and parts of East Malaysia. Also in West Africa it is common for men pairs as well has women who are close friends to hold hand.

Remember when you were a kid and you were with your best buddy? Odds are there were times when you put you amr around his neck and shoulder while you plotted your next insurrection