Lion Air flight JT-610 took off from Jakarta Airport at 6.20am local time and lost contact with air traffic controllers at 6.33am. The Boeing 737 was originally scheduled to arrive at Pangkal Pinang at 7.20am.
The plane plunged into Karawang Bay, West Java province, Mr Muhammad Syaugi, head of the national search and rescue agency, told a press briefing.
"On the sea surface we found debris… the location is two nautical miles from where the plane lost contact,” he told reporters.
The plane had requested a return to base before finally disappearing from the radar.
