"I confirm that these are parts of the AirAsia plane that we have been looking for," Sulistyo said at a press conference as quoted by the Detik.com internet news portal.
Rescue workers are now trying to inspect the newly-found fragments, which lie at a depth of 30 meters (almost 100 feet) using special equipment, but the weather conditions are hampering their efforts, according to Sulistyo.
A group of Russian rescue workers, that arrived in Indonesia on Friday, will join in the search on Saturday. Sulistyo expressed hope that Russian divers will significantly contribute to the underwater search operation.
Earlier on Saturday, Detik.com reported that the AirAsia search operation had been expanded and divers had started working in the area despite rough waters.
AirAsia Flight QZ8501 was heading to Singapore from Indonesia's second-largest city of Surabaya on Sunday, December 29, when it vanished off radars about 40 minutes after takeoff.
The black boxes from the plane have not been found yet.
