Systems, methods, and apparatus for mobile routing for non-geostationary orbit (NGSO) systems using virtual routing areas (VRAs) are disclosed. A disclosed method comprises generating a plurality of routing graphs for each of a plurality of VRAs. Each of the routing graphs is for a different period of time, and comprises a gateway and satellites that are within view of each other and of the gateway during the period of time associated with the routing graph. The method further comprises generating at least one time-sliced graph for each of the routing graphs, where each of the time-sliced graphs shows connectivity between at least some of the satellites, which are on the routing graph associated with the time-sliced graph, with each other. Further, the method comprises, during each of the periods of the time, establishing communications between the satellites according to each of the time-sliced graphs for the period of time.