レベル50キャラを5体作れば、自動的に連携が解放されます。

拳魂強化のメニューを開くと、今までとは違って画像のような画面に変わっています。
この、白い炎のようなマークのところに、手持ちのキャラを入れることで、ここに入れた最高50体のキャラが一気にレベル50になります。

つまり、50キャラのレベルを一同に現時点での自分の最高レベルに「連携」させる、これが拳魂連携です。