A twin-engine Indonesian police plane went missing on Saturday with 15 people on board en route to the island of Batam, south of Singapore, police said.
The plane is thought to have crashed between the islands of Mensanak and Sebangka or Gentar, a police report obtained by Reuters said.
The M28 Skytruck plane lost contact with air traffic control during what was supposed to be a 1.5 hour flight in western Indonesia.
"Fishermen found clothes, suitcases and air plane seats we fear belong to the plane," national police spokesman Boy Rafli Amar told AFP.
Indonesia has a poor aviation safety record and has experienced several air disasters recently.
Last week, an Indonesian army helicopter crashed on Borneo island leaving three crew dead, while in November a cargo plane crashed in Papua region killing four.
(With agency inputs)
