An Indonesian Lion Air Boeing 737 carrying 189 passengers and crew crashed into the sea off the Indonesian coast shortly after take-off from Jakarta, the search and rescue agency said on Monday.

"The plane crashed into water about 30 to 40 metres deep," Search and Rescue Agency spokesman Yusuf Latif told AFP. "We're still searching for the remains of the plane. "

Indonesiainfo-icon's disaster agency posted photos online of a crushed smartphone, booksinfo-icon, bags and parts of the aircraft fuselage that had been collected by search and rescue vessels that have converged on the area.

The National Transportation Safety Committee (NTSC) said there were 178 adult passengers, one child, two infants, two pilots and six cabin crew on board flight JT 610.

The transport ministry had initially said there was a total of 188 people on board. The finance ministry said around 20 of its employees were on the plane.

It was not immediately clear if any foreigners were on the downed plane, which Lion said was a new, airworthy plane that had only gone into service in August.

The pilot and co-pilot had more than 11,000 hours of flying time between them, it added.

"Lion Air is very concerned about this incident and will work with relevant agenciesinfo-icon and all parties," said spokesman Danang Mandala Prihantoro.

Indonesian TVinfo-icon showed dozens of people waiting anxiously outside the Pangkal Pinang airport and officials bringing out plastic chairs. The transport ministry said crisis centres have been set up Pangkal Pinang's airport and Jakarta's Soekarno Hatta airport.

The aircraft lost contact with air traffic control around 6:30am, about 13 minutes after it took off, bound for Pangkal Pinang on the island of Bangka off the coast of Sumatra island.

"It's true that Lion Air JT 610 has lost contact. We have forwarded the information to search and rescue teams," AirNav Indonesia spokesman Yohanes Harry Douglas had said in a statement.

Indonesia plane missing

Flightradar website said it was a Boeing 737. The website tracked the plane, showing it looping south on take-off and then heading north before the flight path ended abruptly over the Java Sea, not far from the coast.

Indonesia relies heavily on air transport to connect its thousands of islands but has a poor aviation safety record and has suffered several fatal crashes in recent years. A 12-year-old boy was the sole survivor of a plane crash that killed eight people in mountainous eastern Indonesia in August.

In August 2015, a commercial passenger aircraft operated by Indonesian carrier Trigana crashed in Papua due to bad weather, killing all 54 people on board.

Lion Air, a low-cost airline, has been involved a number of incidents. Last year one of its Boeing jets collided with a Wings Air plane as it landed at Kualanamu airport on the island of Sumatra, although no one was injured.

In May 2016, two Lion Air planes collided at Jakarta's Soekarno-Hatta airport, while a month earlier a plane operated by Batik Air -- part of the Lion Group -- clipped a TransNusa plane.

In 2013, a Lion Air jet with a rookie pilot at the controls undershot the runway and crashed into the sea in Bali, splitting the plane in two. Several people were injured in the crash, although no one was killed.

Indonesia's air travelinfo-icon industry is booming, with the number of domestic passengers growing significantly over the past decade, but it has acquired a reputation for poor regulation. Last year the Indonesian air traffic controllers association revealed that the rate of take-off and landings in Jakarta allowed by state-run air navigation company AirNav was more than the airport could handle, increasing the chance of accidents.