The aircraft P4201, which had been flying to the island of Batam near Singapore, dropped out of contact about 50 minutes after taking off from Bangka island.

Villagers found a seat and a bag containing a cellphone and police documents, a police chief said.

National Search and Rescue Agency chief Henry Bambang Soelistyo said rescuers were searching waters between Mensanak and Sebangka islands.