A Lion Air plane carrying 189 people crashed into the sea just minutes after taking off from Indonesia's capital on Monday in a blow to the country's aviation safety record after the lifting of bans on its airlines by the European Union and U.S.

Indonesia's disaster agency posted photos online of a crushed smartphone, books, bags and parts of the aircraft fuselage that had been collected by search and rescue vessels.

All 189 passengers and crew aboard a crashed Indonesian Lion Air jet were likely killed in the accident, rescue officials said Monday, as they announced they had found human remains and would continue the grim search through the night.

"The victims that we found, their bodies were no longer intact and it's been hours so it is likely 189 people have died," search and rescue agency operational director Bambang Suryo Aji told reporters.

Some 40 divers are part of about 150 personnel at the scene, authorities said, with wreckage from the jet some 30 to 40 metres deep in the water.

Lion Air said the brand-new aircraft, on a 1-hour-and-10-minute flight to Pangkal Pinang on an island chain off Sumatra, was carrying 181 passengers, including one child and two babies, and eight crew members.

Indonesian TV broadcast pictures of a fuel slick and debris field. Distraught friends and relatives prayed and hugged each other as they waited at Pangkal Pinang's airport.

The National Search and Rescue Agency's deputy chief, Nugroho Budi Wiryanto, said some 300 people including soldiers, police and local fishermen are involved in the search and that so far it has recovered no bodies — only ID cards, personal belongings and aircraft debris.

"We are waiting for the miracle from God," said Wiryanto, when asked if there's any hope of survivors.

At the agency's headquarters in Jakarta, family members turned up, hoping desperately for news.

Feni, who uses a single name, said her soon to be married sister was on the flight, planning to meet relatives in Pangkal Pinang.

"We are here to find any information about my younger sister, her fiance, her in-law to be and a friend of them," said Feni.

"We don't have any information," she said, as her father wiped tears from reddened eyes. "No one provided us with any information that we need. "We're confused. We hope that our family is still alive," she said.

Indonesia's Finance Minister Sri Mulyani also arrived at the agency and met with its chief, seeking information about 20 finance ministry staff who were on the flight after attending a ministry event in Jakarta.

The search and rescue agency said the flight ended in waters off West Java that are 30 to 35 meters (98 to 115 feet) deep.

The agency's chief Muhammad Syaugi told a news conference that divers are trying to locate the wreckage. The fuselage of the Boeing 737 Max 8 is believed to be on the sea floor at a depth of about 35 meters, he said.

Weather conditions for the flight were safe, according to the Indonesian meteorology agency. It said the type of clouds associated with turbulence was not present and winds were weak.

The Boeing 737 Max 8 was delivered to Lion Air in mid-August and put in use within days, according to aviation website Flightradar24. Malindo Air, a Malaysian subsidiary of Jakarta-based Lion Air, was the first airline to being using the 737 Max 8 last year. The Max 8 replaced the similar 800 in the Chicago-based planemaker's product line.

Lion Air's president-director Edward Sirait said the plane had a "technical problem" on its previous flight from Bali to Jakarta but it had been fully remedied. He didn't know specifics of the problem when asked in a TV interview. The pilot of Flight 610 had more than 6,000 flying hours while the co-pilot had more than 5,000 hours, according to the airline.

Boeing Co. said it was "deeply saddened" by the crash and was prepared to provide technical assistance into the crash probe, which will be carried out by Indonesian investigators.

In its statement, the Chicago-based manufacturer expressed its concern for the 189 people onboard, and offered "heartfelt sympathies to their families and loved ones."

Indonesia's Transport Ministry said the plane took off from Jakarta about 6.20 a.m. and crashed just 13 minutes later. Data from FlightAware showed it had reached an altitude of only 5,200 feet (1,580 meters).

The transport ministry said crisis centers have been set up Pangkal Pinang's airport and Jakarta's Soekarno Hatta airport.

The crash is the worst airline disaster in Indonesia since an AirAsia flight from Surabaya to Singapore plunged into the sea in December 2014, killing all 162 on board.

Indonesian investigators' final report showed a chronically faulty component in a rudder control system, poor maintenance and the pilots' inadequate response were major factors in what was supposed to be a routine flight from the Indonesian city of Surabaya to Singapore.

Indonesian airlines were barred in 2007 were flying to Europe because of safety concerns, though several were allowed to resume services in the following decade. The ban was completely lifted in June this year. The U.S. lifted a decadelong ban in 2016.

Lion Air, a discount carrier, is one of Indonesia's youngest and biggest airlines, flying to dozens of domestic and international destinations.

In 2013, one of its Boeing 737-800 jets missed the runway while landing on the resort island of Bali, crashing into the sea without causing any fatalities among the 108 people on board.

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.

A 12-year-old boy was the sole survivor of a plane crash of another airline 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.

Indonesia's air travel 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.