オランダ領東インド
オランダ人がこの海域に到来するようになったのは16世紀末のことである。ポルトガルの植民地などで働いたオランダ人リンスホーテンの情報により、1596年、オランダのコルネリス・デ・ハウトマン(英語: Cornelis de Houtman)の船団がスンダ海峡に面したジャワ島西北岸のバンテン港に到達した。
ハウトマンは、胡椒交易で繁栄していたバンテン王国とのあいだで交易関係を築くことを目論んだが、結局その試みは失敗し、暴力的略奪と住民殺害によってわずかの香辛料を本国に持ち帰るだけに終わった。
しかしオランダ人にとって、マダガスカルからインド洋をこえてジャワに到る新航路を開設したことの意義は大きく、彼の帰還によってオランダでは東方航海への関心が高まった。