Soelistyo sa han var sikker på funnet etter å ha sett undervannsbilder av vrakdeler med flyselskapets logo.
– Vi har funnet det vi har lett etter, og jeg kan bekrefte at vi har funnet flyets haleseksjon, opplyser lederen for letingen, sier han.
Allerede mandag meldte et indonesisk marinefartøy at de hadde funnet halepartiet, men opplysningene kunne ikke bekreftes av ledelsen for letearbeidet.
- Les også:
Hittil er 39 omkomne hentet opp fra Javasjøen. Det var 162 mennesker var om bord i flyet da det forsvant 40 minutter etter avgang fra Surabaya i Indonesia på en flight til Singapore.
Funnet av halepartiet på havbunnen kan bli et gjennombrudd i letingen siden de svarte boksene med ferdsskriver og taleregistrator normalt befinner seg der. De er viktige for å fastslå årsaken til ulykken.
På grunn av dårlig vær, kraftige havstrømmer og dårlig sikt under vann har det tatt tid å lokalisere vraket.
AirAsia-sjef Tony Fernandes skriver på Twitter at dersom den høyre delen av halepartiet er funnet, bør de svarte boksene være der.
Han skriver videre at de må finne alle vrakdelene så snart som mulig slik at de kan få hentet opp alle de omkomne.
I alt er det funnet tolv objekter i havet, men det er ikke klart om alle er fra flyvraket, skriver NTB.
De såkalte svarte boksene, som egentlig er oransje, sender ut signaler i 30 dager, men fortsatt er ikke noen signaler fanget opp, enda havet er grunt der flyet forsvant, og vraket trolig er lokalisert.
Årsaken til ulykken er fortsatt ukjent, men Indonesias meteorologiske institutt mener at tropiske stormer i området er en medvirkende årsak.