You can use network analyst and a local network dataset of your streets and then you can compute routes without needing to connect to an online resource. You can also look at the Navigator app that can allow you to download data to your device and generate routes locally. More information here:
