Explanation

“He and I are good friends” is correct

because “He and I” is the subject of “are.” 

One way to look at this is that the sentence is a combination of “He is my good friend” and “I am his good friend.”

That shows you that “He” and “I” both make sense in this context.