Austronesian settlers arrived in the Marshall Islands in the 2nd millennium BC, but there are no historical or oral records of that period. Over time, the Marshallese people learned to navigate over long ocean distances by walap canoe using traditional stick charts.