Povijest navigacije ili povijest pomorstva je umijeće usmjeravanja plovila na otvorenom moru kroz određivanje položaja i kursa pomoću tradicionalne prakse, geometrije, astronomije ili posebnih instrumenata. Mnogi su se narodi istaknuli kao moreplovci, među kojima su istaknuti Austronežani (Otočani jugoistočne Azije, Malgažani, otočani Melanežani, Mikronežani i Polinežani), Harapci, Feničani, Iranci, stari Grci, Rimljani, Arapi, stari Indijci , Norvežani, Kinezi, Mlečani, Genovežani, Hanzeatski Nijemci, Portugalci, Španjolci, Englezi, Francuzi, Nizozemci i Danci.
Plovidba Indo-Pacifikom započela je pomorskim migracijama Austronežana s Tajvana koji su se proširili prema jugu u otočnu jugoistočnu Aziju i otočnu Melaneziju u razdoblju između 3000. i 1000. pr. Kr. Njihovo prvo dugo putovanje bilo je kolonizacija Mikronezije s Filipina oko 1500. pr. Kr. Do otprilike 900. godine pr. Kr. njihovi su se potomci proširili više od 6000 kilometara preko Tihog oceana, stigavši do Tonge i Samoe.
Pomorci koji su plovili Mediteranom koristili su nekoliko tehnika za određivanje svoje lokacije, uključujući zadržavanje u vidokrugu kopna i razumijevanje vjetrova i njihovih tendencija. Minojci s Krete primjer su rane zapadne civilizacije koja je koristila nebesku navigaciju. Njihove palače i svetišta na planinskim vrhovima pokazuju arhitektonske značajke koje su usklađene s izlazećim suncem na ekvinocije, kao i s izlaskom i zalaskom određenih zvijezda. Minojci su putovali morem do otoka Thera i Egipta. Za oba bi ova putovanja Minojcima trebalo više od jednog dana plovidbe i natjerala bi ih da putuju noću preko otvorenih voda. Ovdje bi mornari koristili položaje određenih zvijezda, posebno onih iz zviježđa Velikog medvjeda, kako bi orijentirali brod u ispravnom smjeru.
U Južnom kineskom moru i Indijskom oceanu, navigator bi mogao iskoristiti prilično stalne monsunske vjetrove da procijeni smjer. To je omogućilo duga jednosmjerna putovanja dvaput godišnje. Otprilike 1000. pr. Kr., Nusantarski Austronežanin razvio je tanja jedro i jedro za džunke. Izum ovih vrsta jedara omogućio je plovidbu oko zapadne obale Afrike, zbog njihove sposobnosti da plove protiv vjetra.