Yahoo!ナビはダメだと思うけど、Googleのナビは『ナビ開始時だけインターネット接続』していればおｋ
ナビスタート後はモバイルネットワーク切っても飛行機モードにしてもナビしてくれるしリルートもしてくれる
全世界でサービスするGoogleナビだから、へき地でネット回線が切断しても普通に動くようなアプリ設計になってるんだと思う