REPUBLIKA.CO.ID, JAKARTA/PANGKALAN BUN -- Search teams hunting for the wreck of an AirAsia passenger jet that crashed with 162 people on board have found four large parts of the plane on the sea bed, the head of Indonesia's search and rescue agency said on Saturday.

A multi-national task force of ships, planes and helicopters have been scouring the northern Java Sea and coastline of southern Borneo to recover the bodies of victims and locate the wreck of Flight QZ8501 and its black box flight recorders.

"We've found four big parts from the plane we're looking for," search and rescue agency chief Fransiskus Bambang Soelistyo told reporters in Jakarta.

The breakthrough came as authorities said that Indonesia AirAsia had violated the terms of its licence for the Surabaya to Singapore route by flying on a Sunday, the day the Airbus A320-200 plunged into the Java Sea, and announced they would investigate the carrier's other schedules.

One large object was pinpointed by a ship searching during the night, Soelistyo said, and three more, the largest of which was around 18 metres long, were located on Saturday.

Another official, Supriyadi, who is coordinating the operation from the port of Pangkalan Bun in Borneo, said earlier that poor visibility had hampered efforts to capture images of the objects with underwater remote operating vehicles (ROVs).

"The visibility is only two metres," he said. "It's cloudy, making it difficult for the cameras to detect."

Divers, including a team of Russian specialists who just arrived in Pangkalan Bun, may be able to investigate the suspected wreckage on Sunday if the weather improves, officials said.

Ikuti Whatsapp Channel Republika