How to grant access to the users from different domain ?

Hello All,

I would like to provide access to one of my SharePoint site to all the users from the different domain. The other companies domain have a trust with our Active Directory. But i'm not sure how to give them access. When i search using check permissions or check with their domain name i dont see the user populating ?

Any suggestions please ?

Thanks,

Mike