Exchange calendar sharing between merged companies (one Exchange other On-premises Exchange?

There are two companies, one uses Exchange Online and the other uses Exchange 2019 on prem. What's the best way to enable calendar sharing between the two companies (assuming there is away)? Both companies have a Office 365 tenant and sync via AD Connect. Eventually we'll also need to ensure Teams will work between the two as well.

Thank you advanced!