Le commandant Haris Djoko Nugroho a précisé que la marine utilisait un sonar à balayage latéral pour déterminer si cet objet, situé à environ 32 mètres de profondeur, était une partie de l'épave de l'avion.
Des plongeurs de la marine vont aussi inspecter les lieux, a-t-il ajouté auprès de la chaîne TVOne.
Aucun des passagers ni des membres de l'équipage n'ont survécu.
Une balise sous-marine acoustique a été déployée pour localiser les boîtes noires - l'enregistreur de voix du cockpit et l'enregistreur de données.
Les enquêteurs cherchent à déterminer pourquoi le pilote de l'avion a demandé à faire demi-tour avant de perdre le contact, 13 minutes après le décollage.
"Nous sommes quasiment persuadés d'avoir trouvé une partie du fuselage", a déclaré le chef des forces armées, Hadi Tjahjanto, à la chaîne TVOne.
(Fergus Jensen; Jean Terzian pour le service français)
