Се
Семён
Само устройство навигации (GPS) работает без интернета - главное, чтобы айфон находился на открытой местности для хорошего приема сигналов от спутников (в помещениях очень плохой прием) .
А вот многие программы для навигации, особенно бесплатные типа гугловской Карты или Яндекс Карты, требуют постоянного подключения для загрузки карт.
Зато почти все профессиональные программы для навигации (iGo, TomTom, Navigon, etc) имеют уже карты в пакете установки, но стоят приличных денег.
Карты стоят отдельных денег, как правило.
Бесплатно только пиратские, но это уже совсем другая история (гугл вам поможет).