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.