Eén soort navigatie werd gemaakt door de Polynesiërs en wordt Polynesische navigatie genoemd. Polynesiërs gebruikten verschillende dingen die overal om hen heen te vinden waren om hun weg te vinden over grote gebieden van open oceaan. Andere vroege mensen leerden ook hoe ze grote afstanden konden afleggen met behulp van de natuurlijke wereld. Bijvoorbeeld:
- Lang geleden (en nu nog steeds door sommige mensen gebruikt) keken de mensen naar de sterren, de zon en de maan. Daaruit konden ze afleiden waar het noorden was. Met behulp van kaarten kon men dan zien hoe ver men van de evenaar was verwijderd. Dit wordt hemels navigeren genoemd. Totdat men nauwkeurige klokken had, wist men niet wat de lengtegraad was (hoe ver men zich in het oosten of westen bevond) zonder oriëntatiepunten te zien.
- Sommige soorten wolken vormen zich boven land, en golven kunnen van een kust weerkaatsen en de zee op gaan.
- De tijd die nodig was om ergens te komen. Wanneer zij over land reisden, wisten zij dat het bijvoorbeeld twee dagen zou duren om van de ene plaats naar de andere te komen. Deze tijd zou hoogstwaarschijnlijk hetzelfde blijven. Op basis hiervan konden zij twee dagen reizen en wisten zij dat zij dicht bij de plaats waren waar zij wilden zijn.
- De dieren die ze vonden hielpen ook mee. Op verschillende plaatsen vonden de mensen verschillende soorten vissen, walvissen of vogels die slechts op één plaats leefden, of dicht bij land. Daaraan konden ze zien of ze dichtbij of veraf waren van waar ze moesten zijn.
Een voorbeeld van mensen die de sterren gebruikten waren de Vikingen. Zij wisten dat de ster genaamd Polaris (de Poolster) niet van plaats verandert en naar het noorden wijst. Zij kenden dan de breedtegraad (afstand van de evenaar), door de hoek tussen Polaris en de horizon te meten. Ze gebruikten ook dieren, vooral vogels, om te weten of er land in de buurt was. Zij wisten ook dat zich in de buurt van land specifieke soorten wolken vormen en dat golven in de buurt van land anders zijn dan op volle zee.