An intermittently connected mobile ad hoc hybrid network (ICHN) is one of the challenging networks induced by the proliferation of handheld devices equipped with wireless interfaces. It is formed by a number of fixed infostations, hosting service providers, and some mobile devices, hosting service clients, organised in an ad hoc network facing frequent connectivity disruptions. This paper focuses on two novels protocols that form the basis of a service provisioning platform specifically designed for ICHN. It details a service discovery protocol and a service invocation protocol that implement in particular an opportunistic routing based on a time-aware heuristic. Performance evaluation shows that the specialization of TAO is able to guarantee good performance with limited overhead.