New agents are added to LDAP through a multi-step synchronization process. The agent data originates from the eseg system, flows through the Knowledge Base (KB), and is then synchronized to LDAP. This batch process ensures data consistency across systems and maintains the agent directory structure.