Um tipo de navegação foi feito pelos polinésios e é chamado de navegação polinésiana. Os polinésios usavam diferentes coisas encontradas ao seu redor para encontrar seu caminho através de grandes áreas de mar aberto. Outros povos primitivos também aprenderam a percorrer grandes distâncias usando o mundo natural. Por exemplo, a navegação polinésiana:
- Há muito tempo atrás (e ainda hoje utilizado por algumas pessoas) as pessoas observavam as estrelas, o sol e a lua. A partir disto, saberiam onde ficava o norte. Com gráficos, eles podiam descobrir quão longe do equador estavam. Isto é chamado de navegação celestial. Até que tivessem relógios precisos, eles não sabiam sua Longitude (quão longe estavam do leste ou do oeste) sem ver os marcos históricos.
- Alguns tipos de nuvens se formam sobre terra, e as ondas podem ricochetear na costa e viajar para o mar.
- O tempo que levava para chegar a um lugar. Ao viajar em terra, eles sabiam que levariam, por exemplo, dois dias para chegar de um lugar a outro. Este tempo muito provavelmente permaneceria o mesmo. A partir disto, eles podiam viajar dois dias e saber que estavam perto de onde queriam estar.
- Os animais que eles encontraram também ajudaram. Em diferentes lugares as pessoas encontrariam diferentes tipos de peixes, baleias ou pássaros que só viviam em um lugar, ou perto da terra. A partir daí eles podiam dizer se estavam perto ou longe de onde precisavam estar.
Um exemplo de pessoas que usaram as estrelas foram os Vikings. Eles sabiam que a estrela chamada Polaris (a Estrela do Norte) não muda de lugar e aponta para o norte. Eles saberiam então a latitude (distância do equador), medindo o ângulo entre a Polaris e o horizonte. Eles também usavam animais, especialmente aves, para saber se a terra estava próxima. Eles também sabiam que tipos específicos de nuvens se formam perto da terra e que as ondas são diferentes perto da terra do que em alto mar.