Members of the Search and Rescue Agency SARS carry debris recovered from the sea presumed from missing Indonesia AirAsia flight QZ 8501 at Pangkalan Bun, Central Kalimantan, December 30, 2014 in this photo taken by Antara Foto. [Photo/Agencies]

SURABAYA, Indonesia/JAKARTA - Divers and ships will search for the wreckage and the all important black boxes of a doomed AirAsia plane on Wednesday after Indonesian rescuers found several bodies and debris floating in shallow waters off the coast of Borneo.

Aviation experts believe the fuselage may be easily found as the aircraft probably only broke up when it hit the water.

"The fact that the debris appears fairly contained suggests the aircraft broke up when it hit the water, rather than in the air," Neil Hansford, a former pilot and chairman of consultancy firm Strategic Aviation Solutions, said on Wednesday.

Indonesia AirAsia Flight QZ8501 lost contact with air traffic control early on Sunday during bad weather on a flight from the Indonesian city of Surabaya to Singapore.

The Airbus A320-200 was carrying 162 people, mostly Indonesians. No survivors have been found.

Indonesian President Joko Widodo said his priority was getting bodies off the bottom of the Karimata Strait in the Java Sea, where rescuers retrieved a plane door and other debris on Tuesday, so victims could be identified.

"I feel a deep loss over this disaster and pray for the families to be given fortitude and strength," Widodo said in Surabaya on Tuesday after grim images of the scene in the Java Sea were broadcast on television.