By Cindy Silviana and Bernadette Christina Munthe

JAKARTA (Reuters) - An Indonesian airliner crashed into the sea on Monday, with the likely loss of all 189 people on board, as it tried to return to Jakarta minutes after take-off.

Lion Air flight JT610, an almost new Boeing 737 MAX 8, was en route from the capital to Pangkal Pinang, center of the Bangka-Belitung tin mining region. Rescue officials said they had recovered human remains from the crash site, about 15 km (nine miles) off the coast.

Indonesia is one of the world's fastest-growing aviation markets, but its safety record is patchy. If all aboard have died, the crash will be its second-worst air disaster since 1997, industry experts said.

(Graphic: Indonesian plane crash - https://tmsnrt.rs/2OZPYBz)

The pilot had asked to return to base (RTB) shortly after take-off. It lost contact with ground staff after 13 minutes.

"An RTB was requested and had been approved but we're still trying to figure out the reason," Soerjanto Tjahjono, head of Indonesia's transport safety committee, told reporters, referring to the pilot's request.

"We hope the black box is not far from the main wreckage so it can be found soon," he said, referring to the cockpit voice recorder and flight data recorder.

Search and rescue agency head Muhmmad Syaugi told a news conference that no distress signal had been received from the aircraft's emergency transmitter.

Yusuf Latief, spokesman of national search and rescue agency, said there were likely no survivors.

At least 23 government officials, four employees of state tin miner PT Timah and three employees of a Timah subsidiary, were on the plane. A Lion Air official said one Italian passenger and an Indian pilot were on board.

Speaking at a hospital, a tearful Finance Minister Sri Mulyani Indrawati paid tribute to the 21 officials from her ministry on the doomed flight who she said "died doing their duty".

Edward Sirait, chief executive of Lion Air Group, told reporters the aircraft had had a technical problem on a flight from the resort island of Bali to Jakarta but it had been "resolved according to procedure".

Story continues

Sirait declined to specify the nature of the issue but said none of its other aircraft of that model had the same problem. Lion had operated 11 Boeing 737 MAX 8s and it had no plan to ground the rest of them, he said.

The accident is the first to be reported involving the widely sold Boeing 737 MAX, an updated, more fuel-efficient version of the manufacturer's workhorse single-aisle jet.

Privately owned Lion Air said the aircraft had been in operation since August, was airworthy, with its pilot and co-pilot together having accumulated 11,000 hours of flying time.

PERSONAL BELONGINGS

On tarpaulins at Jakarta's port, officers laid out items retrieved from the sea ranging from oxygen bottles to personal belongings such as wallets, a mobile phone, cash and backpacks.

Authorities told Metro TV that 24 bags containing body parts had been taken to a hospital for identification, with more expected overnight.

A witness in the Karawang district nearest to the crash site said he heard an explosion from the beach.

"I thought it was thunder, but it was different from thunder - 'boom' it was loud," said Dadang Hambali.

The plane went down in waters about 30 meters to 35 meters (98 to 115 ft) deep.

Bambang Suryo, operational director of the search and rescue agency, said divers had stopped the search for the night, but sonar vessels would continue hunting for the fuselage, where many of the victims were believed to be trapped.

An underwater drone is also trying to find the wreckage, he said.

The flight took off in clear weather at around 6.20 a.m. and was due to have landed in Pangkal Pinang at 7.20 a.m.

Distraught relatives of those on board arrived at the airport in Jakarta and Pangkal Pinang.

"Be patient, pray the best for papa," one woman arriving at Jakarta airport told a sobbing girl. The woman declined to speak to reporters.

Boeing said it was deeply saddened by the loss and was ready to provide technical assistance for the investigation.

Under international rules, the U.S. National Transportation Safety Board will automatically assist with the inquiry, backed up by technical advisers from Boeing and U.S.-French engine maker CFM International, co-owned by General Electric and Safran.

Data from FlightRadar24 shows the first sign of something amiss came around two minutes into the flight, when the plane had reached 2,000 feet (610 m).

It descended more than 500 feet (152 m) and veered to the left before climbing again to 5,000 feet (1,524 m), where it stayed during most of the rest of the flight.

It began gaining speed in the final moments and reached 345 knots (397 mph) before data was lost when it was at 3,650 feet (1,113 m).

The plane was leased from CMIG Aviation Capital, an arm of China Minsheng Investment Group, according to the Flightglobal Ascend database.

Indonesia's worst air disaster was in 1997, when a Garuda Indonesia A300 crashed in the city of Medan, killing 234 people.

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

In April, the airline announced a firm order to buy 50 Boeing 737 MAX 10 narrowbody jets with a list price of $6.24 billion. It is one of the U.S. planemaker's largest customers globally.

(Additional reporting by Agustinus Beo Da Costa, Gayatri Suroyo, Fransiska Nangoy, Fanny Potkin and Fathin Ungku in JAKARTA, Tabita Diela in PANGKAL PINANG, Fergus Jensen in PAKISJAYA, Jamie Freed in SINGAPORE and Tim Hepher in HONG KONG; Writing by Ed Davies; Editing by Clarence Fernandez, Robert Birsel)