Jorge Posada
The battery that appeared in the most games together was Mariano Rivera and Jorge Posada, with 598 games.