Segment protection is an intermediate protection scheme between path and link protection. The major advantage of segment protection comes from its limited rerouting scope. It then leads to faster recovery over path protection and greater resource utilization efficiency over link protection. Overlapped Segment Shared Protection allows a protection of all nodes and links in addition to bandwidth savings. Routing for Overlapped Segment Shared Protection consists of finding, for each user request, a working path and a set of backup segments to protect it while minimizing the total required bandwidth. The problem in multi-domain optical mesh networks has not received a lot of interest so far although it is more difficult than in single-domain network. The main difficulty lies in the lack of the complete and global knowledge of the network topology as well as the bandwidth allocation meanwhile this knowledge are assumed to be easily available in single-domain networks. To overcome this difficulty, we propose a two-step routing heuristic using aggregate routing information. In the first step, a rough routing solution is sketched out on a compact virtual network which relies on an aggregate topology of the multi-domain network. Then the routing is refined within the different domains using the original domain networks. The comparison of the proposed heuristic with the optimal single-domain solution1 shows that our heuristic leads to resource efficient solutions that are close to the optimal ones while it requires a quite small computational effort. We also find that long overlapping does not necessarily leads to waste of resources and more segments in comparison with short overlapping.