The Travels of Marco Polo
166년, 대진국 왕 안돈(安敦)의 사자와 4세기 말에서 5세기 초반의 동진 (중국 남북조 시대)의 법현, 7세기 후반의 의정, 14세기의 이븐 바투타, 15세기 명나라 정화의 대장정 등 모두 말라카 해협을 이용했다. 13세기 말 《동방견문록》을 쓴 마르코 폴로도 이곳을 이용하여, 순풍을 기다렸기 때문에 수마트라 북단의 페락에서 5개월간 머물렀다.