“We’ve confirmed the wreckage was from the body of the plane,” Murjatmodjo said.
According to The Associated Press, six bodies were originally spotted about six miles from the site of Flight 8501's last communications with air-traffic control. Three of the bodies, which were found intact and without life jackets, were brought to an Indonesian navy ship, National Search and Rescue Director SB Supriyadi said.
At least 40 bodies were recovered over the next several hours, the navy told Reuters.
Debris, including what appeared to be suitcases and pieces from the aircraft, were also discovered floating in the Java Sea, members of search teams told the Indonesian news media.
Satellite images showed heavy thunderstorms in the vicinity of the site where the plane lost contact on Sunday. Djoko Murjatmodjo of Indonesia’s Ministry of Transportation told reporters during a press conference later that day that the pilot had requested to divert from the plane's scheduled flight path due to bad weather.
As footage of the grim discoveries aired on televisions at the airport in Surabaya, family members of the plane's passengers screamed and broke out into tears, AP reported. Several people reportedly collapsed after hearing the news.
"My heart is filled with sadness for all the families involved in QZ 8501," he wrote. "On behalf of AirAsia my condolences to all. Words cannot express how sorry I am."
The plane has yet to be found, Reuters reported. At this time, there's no word on the possibility of survivors.
About 30 ships and 21 aircraft from Australia, Indonesia, Malaysia, Singapore, South Korea and the U.S. have been searching for the missing plane since Sunday. Rescue teams are now heading to the area where the debris was found to collect additional evidence.