Paitan Bay

Paitan Bay indents the northeastern coast of Borneo, opening towards the Sulu Sea. It is one of several large bays along this shore, north of Labuk Bay and Sandakan. Offshore, islands stretch towards the Sulu Archipelago; from the eighteenth century the Sultan of Sulu held sway over many islands and parts of the northeastern Bornean coast.