Contact lost 13 minutes after the Boeing 737 operated by Lion Air takes off from Jakarta

An Indonesian jet carrying 189 passengers and crew crashed into the sea on Monday shortly after takeoff from Jakarta, prompting a major search and rescue effort in the region, the country's disaster agency reported.

The Jakarta Post newspaper said the plane, a Boeing 737 Max 8 operated by Lion Air, took off from Jakarta at 6:20 am and contact was lost 13 minutes later.

It was bound for Pangkal Pinang on the Indonesian island of Bangka.

No survivors from flight JT610 have been found.

Search and rescue teams are trying to locate those on board. The passengers included one baby and two children.

Nugroho Budi Wiryanto, operations chief for the Indonesian National Search and Rescue Agency, said some 300 soldiers, police and fishermen are involved in the search, adding, "We're hoping for a miracle from God."

He said the water depth at the scene was "favorable" for rescue divers, but strong underwater currents could be a problem.

Yusuf Latief, head of media communication for the rescue agency, told Xinhua News Agency, "Several body parts and items have been found at the scene."

Muhammad Syaugi, head of the agency, said: "We don't know yet whether there are any survivors. We hope, we pray, but we cannot confirm."

Rescuers recovered various documents, including ID cards, passports and driver's licenses. Authorities had still to locate the main body of the plane, but they had found debris, Nugroho told The Jakarta Post.

"We have gone all out in deploying the equipment we have (for the operation)," he said.

Chinese Foreign Ministry spokesman Lu Kang said Beijing had not received any information to indicate that there might be Chinese citizens on the plane.

Lu expressed deep condolences for those on board and sincere sympathy to their families. He said China would follow up with the search and rescue process.

Indonesian President Joko Widodo said he had ordered the National Commission for Transportation Safety to investigate the crash.

Speaking at a conference in Bali, he said rescuers were working to find victims, and urged Indonesians "to keep on praying".

He added that he felt the anxiety of the families of those on board the plane and hoped they could remain calm.

The plane's two black boxes, or flight recorders, had been located, a senior rescue official told Xinhua.

Soerjanto Tjahjono, an official with Indonesia's transport safety committee, said: "We will collect all data from the control tower. The plane is so modern, it transmits data ... and we will review that, too. But the most important (things) are the black boxes."

The agency received a report saying that air traffic control had lost contact with the flight.

The flight deck had been given permission to return to Jakarta before the crash. Yohanes Sirait, a spokesman for the Indonesian aviation authorities, said a request had been received from the cockpit for a return shortly after departure.

"The control tower allowed that, but then lost contact," he said. That was 13 minutes after takeoff.

Flightradar24, a Swedish internet service that displays real-time commercial aircraft flight information on a map, showed a rapid increase in speed and a loss of altitude in a final signal from the plane. This was indicated by a plummeting green line on a graph.

The plane only reached an altitude of 1,580 meters (5,184 feet) during the 13 minutes it was airborne.

Rescue agency spokesman Sutopo Purwo Nugroho posted photos on Twitter of debris that included a crushed smartphone, books, bags and parts of the aircraft's fuselage that had been collected by search and rescue vessels that converged on the area.

A telegram from the agency to the Indonesian Air Force requested assistance with the search in waters off West Java. Divers have been trying to locate the plane's wreckage.

Suyadi, a marine transportation officer in Tanjung Priok, North Jakarta, told The Jakarta Post he received a report at 6:45 am from a tugboat that its crew had seen a downed plane, suspected to be the Lion Air jet, at Tanjung Bungin in Karawang, West Java.

"At 7:15 am, the tugboat reported it had approached the site and that the crew had seen debris from a plane," Suyadi said.

A tanker and a cargo ship approached the area, he said, and a rescue boat from the agency was also on its way.

Debris, thought to be from the plane, including seats, was found near an offshore refining facility in the Java Sea, an official with state energy firm Pertamina said.

The plane was scheduled to land at Depati Amir Airport in Pangkal Pinang at 7:10 am.

There were two pilots and six flight attendants on board, the National Transportation Safety Commission said in a statement.

Sindu Rahayu, from the Indonesian Air Transportation Directorate General, said in a statement: "The directorate general is coordinating with the National Search and Rescue Agency, Lion Air, the Sea Transportation Directorate General and the Indonesian Flight Navigation Service Institution in search and rescue activities."

The aircraft was delivered to Lion Air in August. It was powered by two CFM LEAP-1B engines.

Flightradar24 tweeted that the plane was "brand new" and Lion Air received it only three months ago.

Australia told Indonesia that it had not received any emergency signals from the plane, rescue agency chief Syaugi said.

After the crash, the Australian government instructed its officials and contractors not to fly on Lion Air. It made the announcement on its website. The crash is Indonesia's worst air disaster since an Air-Asia flight from Surabaya to Singapore plunged into the sea in December 2014, killing all 162 on board.

Monday's flight also appears to have crashed in the Java Sea. The search and rescue agency said the plane ended up in waters 30 to 35 meters deep. Oil slicks could be seen around the area where contact was lost with the aircraft.

Preliminary flight tracking data from Flightradar24 show the aircraft climbed to about 1,524 meters before losing height, then regaining it, before finally falling toward the sea.

It was last recorded at 1,112 meters and its speed had risen to 638 km/h, according to data obtained by the tracking website, which could not immediately be confirmed.

The plane's last recorded position was about 15 kilometers north of the Indonesian coast, according to a Google Maps reference of the last coordinates reported by Flightradar24.

The accident is the first one reported of a Boeing 737 MAX, an updated, more fuel-efficient version of the manufacturer's workhorse single-aisle jet. The new planes began operating last year.

The first global delivery went to Lion Air's Malaysian subsidiary, Malindo Air.

Lion Air chief executive Edward Sirait said the plane involved in Monday's crash had experienced a "technical problem" on a previous flight.

He said this had been resolved "according to procedure" following a flight from Denpasar to Cengkareng, but he did not specify what the problem was.

Founded in 1999, Lion Air's only fatal accident was in 2004, when an MD-82 crashed on landing at Solo City, killing 25 of the 163 people on board, the Flight Safety Foundation's Aviation Safety Network said.

However, six other Lion Air jets, including one that crashlanded in waters short of the runway on the Indonesian resort island of Bali in 2013, were damaged beyond repair in various accidents, according to the Aviation Safety Network website. There were no fatalities among the 108 people on board the Bali flight.

Lion Air was removed from the European Union's air safety blacklist in June 2016.

In April, the privately owned airline announced it would buy 50 Boeing 737 MAX 10 narrow-body jets at a total cost of $6.24 billion. Lion Air is one of the US planemaker's largest customers globally.

Indonesian TV showed footage of dozens of people waiting anxiously outside Pangkal Pinang airport while officials brought out plastic chairs.

The Jakarta Post, Asia News Network, Reuters and Zhou Jin contributed to this story.