Con esta guía (inglés) tendremos la posibilidad de interconectar nuestro Lync On Premise con Exchange Online, este escenario se estará dando con mucha mas frecuencia así que es aconsejable echarle un vistazo a la documentación, la pueden descargar del siguiente enlace:
http://technet.microsoft.com/en-us/library/hh533880.aspx
Peter Diaz
