In one embodiment, a gateway label edge router (G-LER) receives a packet destined for a mobile domain that comprises a vehicle label edge router. The G-LER identifies, from among a plurality of primary domains, a particular primary domain that currently has a label switched connection with the mobile domain. The label switched connection connects the vehicle label edge router of the mobile domain and a cluster label edge router of the particular primary domain. The G-LER sends the packet to the cluster label edge router of the particular primary domain for transmission to the vehicle label edge router via the label switched connection. The G-LER tracks when the vehicle label edge router of the mobile domain establishes a new label switched connection with a second cluster label edge router of a different primary domain in the plurality of primary domains than that of the particular primary domain.