We currenlty have a client on Office 365 they need to share their GAL and free/busy time with a partner company with on prem Exchange 2010.
Any ideas would be helpful.
This is done using federation via the Microsoft Federation Gateway. This article should be a good starting point:
If you have further question, you can post it on our Office 365 forum via:
Microsoft is conducting an online survey to understand your opinion of the Technet Web site. If you choose to participate, the online survey will be presented to you when you leave the Technet Web site.
Would you like to participate?