How is Cross-Certification implemented?
In practice Cross Certification is rare, instead, certificate consumers trust multiple CAs. For example, Mozilla includes 154 different trusted CAs by default with their browser.

As to the process of cross-certification, it involves a CA signing other CA's public key. It can be one-way or cross-certified.