De indonesiske samferdselsdepartementet uttalte seg om saken tirsdag morgen.
– Delene er røde og hvite. Vi sjekker om de stammer fra flyet. Trolig er det snakk om deler av flyskroget, sier fungerende luftfartsdirektør Djoko Murjatmodjo.
Kort tid etter bekreftet myndighetene at restene som ble funnet, er vrakrester fra flyet. Det skal også ha blitt observert lik, en redningsvest og bagasje blant gjenstandene, ifølge indonesisk presse.
Funnene ble gjort i Karimatastredet klokken fem norsk tid. Da hadde tirsdagens leteaksjon pågått i fem timer.
– Ti gjenstander
Også landets flyvåpen bekrefter at det er gjort observasjoner i området.
– Vi har sett om lag ti store gjenstander og mange flere små hvite gjenstander som vi ikke var i stand til å fotografere, sier talsmann Agus Dwi Putranto.
Flere indonesiske TV-stasjoner viser bilder av de største gjenstandene, og fotografer som har fløyet over stedet, forteller at noen av gjenstandene i havet kan være en redningsflåte og flytevester.
Gjenstandene ble funnet 10 kilometer fra stedet der flyet sist ble sett på radarskjermen, sier Putranto.
USA bistår
15 båter og 30 fly har hittil deltatt i leteaksjonen. Det amerikanske marinefartøyet USS Sampson slutter seg i løpet av tirsdagen til letingen etter AirAsia-flyet, etter forespørsel fra indonesiske myndigheter.
Ifølge en talsmann for Pentagon kan det også komme på tale å bidra i letingen med fly og ubåter.
– Vi er beredt til å bistå på alle mulige måter, sier kontreadmiral John Kirby.
AirAsias rute QZ8501 var på vei til Singapore fra Surabaya da det forsvant sporløst 42 minutter etter avgang søndag morgen. Det var 162 mennesker om bord i flyet.
