Kedua-dua objek berada kira-kira 30 meter dalam air dan terletak berhampiran tumpahan minyak yang dikesan pada Jumaat, kata Ketua Basarnas Bambang Sulistyo.
Objek yang lebih besar itu berukuran sekitar 10meter x 5 meter.
"Dengan penemuan tumpahan minyak dan dua bahagian besar pesawat, saya boleh memberi jaminan kepada anda ini adalah beberapa bahagian kapal terbang AirAsia yang kami cari selama ini," katanya.
Tiga buah kapal dihantar ke kawasan laut di mana tumpahan minyak dikesan terletaknya 'dua objek ... yang berdekatan antara satu sama lain," kata Soelistyo.
Salah sebuah daripada tiga kapal itu adalah kapal Tentera Laut Singapura RSS Persistence, katanya.
Cuaca buruk yang melanda telah menghalang usaha carian mayat dan rangka pesawat Airbus A320-200 yang hilang dari radar semasa ribut pagi Ahad lepas.
Setakat ini 30 mayat telah dijumpai.