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