We consider the problem of routing in a Mobile Ad-Hoc wide area network called Terminodes Network. In our solution every node builds its personal view of the network, composed of local and remote views. Large scale routing in the terminode network is achieved by the combination of these two views. We describe two methods called Terminode Local Routing (TLR) and Anchored Geodesic Packet Forwarding (AGPF) that are used for routing in such a network, as well as path discovery and path maintenance mechanisms.