现代海底测深学表示即使最早期的也需要民都洛海崃或钖布图水道越过深海。公元前六千年，Ortoiroid的狩猎採集者开始从委内瑞拉的奥里诺科河散布到加勒比。大约在同一时间，美索不达米亚人使用沥青为芦苇船及后来的桅帆船来填缝。在大约公元前二千四百年，印度河流域文明的洛塔是已知最早声称拥有船坞的文明。直到公元前2000年，在台湾的南岛民族开始扩展到海洋东南亚。公元前1300年至900年，南岛「」人展示了在导航上的重大专长，触及的地域由俾斯麦群岛至到斐济、东加及萨摩亚。他们的后人在时使用在数个小岛之间持续航行了数