Et sonarbilde fra området der det ble funnet vrakrester og omkomne tirsdag, viser en mørk gjenstand på havbunnen.
– Den ligger på mellom 30 og 50 meters dybde, opplyser en talsmann for redningstjenesten i Indonesia.
Et fly som fløy over det samme området tirsdag observerte også en flyformet skygge på havbunnen.
Flyet fra AirAsia var på vei fra Surabaya til Singapore med 162 mennesker om bord da det forsvant fra radarskjermene 42 minutter etter avgang søndag morgen.
Tirsdag ble det funnet vrakrester i Javasjøen om lag 160 kilometer sørvest for byen Pangkalan Bun på øya Borneo og tre omkomne ble senere hentet opp fra vannet.
Dårlig vær i området gjør letingen vanskelig, men dykkere sto onsdag klare til å gjennomsøke området der observasjonene på havbunnen er gjort.