An Indonesian Lion Air plane carrying 188 passengers and crew crashed into the sea on Monday, officials said, moments after it had asked to be allowed to return to Jakarta.
The jet vanished from radar just 13 minutes after taking off from the Indonesian capital, plunging into the ocean.
Video footage apparently filmed at the scene of the crash showed a slick of fuel on the surface of the water.
Disaster agency spokesman, Sutopo Nugroho, tweeted pictures of debris, including what appeared to be an emergency slide and various parts of a smashed mobile phone.