Passengers aboard globe-trotting cruise ship surprised by piracy warning in Southeast Asia March 23, 2025 by Washington Times The ship was in the middle of a leg between Darwin, Australia, and Manila, The Philippines. To go from one to the other, ships pass through Indonesian waters and then enter the Celebes and Sulu Seas.