What must the CAs for both companies establish to accomplish in the case:
Two different organizations have their own public key infrastructure up and running. When the two companies merged, security personnel wanted both PKIs to validate certificates from each other.

A Cross-certification

explanation

When PKIs need to communicate with one another and trust certificates from both sides, CAs must establish a mutual trust known as cross-certification.