At least 40 bodies and plane debris were found by the search and rescue teams looking for AirAsia flight QZ 8501, which had left from Surabaya, Indonesia, to Singapore and went missing on Sunday.

Reports had earlier said that Indonesian officials were 95 percent sure that the debris found in the Java Sea belonged to the plane, which is now believed to have crashed in the sea. The missing flight had lost contact with the control room during bad weather conditions enroute.

Indonesian search crew A crew member on an Indonesian Maritime Surveillance looks out the window during a search for AirAsia's Flight QZ8501, north of Bangka island on Dec. 30, 2014. Photo: Reuters/Darren Whiteside

Indonesian military pilots Indonesian military pilots look at a flight plan before setting out for a search mission for AirAsia's Flight QZ8501 in Pangkal Pinang, Bangka island on Dec. 30, 2014. Photo: Reuters/Darren Whiteside

Search and rescue workers Search and rescue workers prepare to load body bags onto a flight to Kalimantan in Pangkal Pinang, Bangka on Dec. 30, 2014. Photo: Reuters/Darren Whiteside

Search for the missing AirAsia flight A crew member on an Indonesian Maritime Surveillance plane checks a map during a search for AirAsia's Flight QZ8501 north of Bangka island on Dec. 30, 2014. Photo: Reuters/Darren Whiteside

Indonesian President Joko Widodo is on his way to Surabaya to meet the families of those who were on the plane, BBC reported.

Relatives of missing AirAsia flight passengers Family members of passengers onboard missing AirAsia flight QZ8501 cry at a waiting area in Juanda International Airport, Surabaya on Dec. 30, 2014. Photo: Reuters/Beawiharta

Meanwhile, AirAsia CEO Tony Fernandes, also announced on Twitter that he will visit Surabaya. "My heart is filled with sadness for all the families involved in QZ 8501. On behalf of AirAsia my condolences," Fernandes said in a post on Twitter, adding: "Whatever we can do at Airasia we will be doing."

Relatives of people on board Family members of passengers onboard missing AirAsia flight QZ8501 cry at a waiting area in Juanda International Airport, Surabaya, on Dec. 30, 2014. Photo: Reuters/Beawiharta

Relatives of those on board the plane have been waiting at Juanda International Airport, Surabaya, awaiting news from rescuers. 

Meanwhile, Indonesian search teams reportedly recovered bodies and luggage off the coast of Borneo island on Tuesday.

A relative of a passenger on the AirAsia flight A family member of passengers onboard missing AirAsia flight QZ8501 react at a waiting area in Juanda International Airport, Surabaya on Dec. 30, 2014. Photo: Reuters/Beawiharta

Family members of the passengers on the AirAsia flight Family members of passengers onboard AirAsia flight QZ8501 react at a waiting area in Juanda International Airport, Surabaya on Dec. 30, 2014. Photo: Reuters/Beawiharta

Family member of relative on the plane Government security officials carry a family member of passengers onboard missing AirAsia flight QZ8501 after she collapsed at a waiting area in Juanda International Airport, Surabaya, on Dec. 30, 2014. Photo: Reuters/Beawiharta