The men predominantly worked together in a stable called The Four Horseman that’s widely considered to be either the best or second best wrestling faction of all-time (depending on how one feels about the recently enshrined nWo or I guess DX). The group’s primary run was in the late 1980s and included Ole Anderson and Tully Blanchard, but they got back together in various forms over the years, and Flair and Anderson also joined forces for non-Horseman storylines in a variety of promotions including WWE.
Arn Anderson doesn’t have any of the same pop culture pull as Ric Flair, but the brilliant in-ring tactician and workhorse heel was a longtime partner of Flair’s.