The usage in the question title seems common enough to me, though it may be more common in Britain.
But I can't exactly see what "part of speech" the word friends is here, and I can't come up with any related forms. You'd never hear, for example, John is enemies with Jack. What is going on?