The vessel 'John Lethbridge' that is affiliated to the company Deep Ocean Search found the cockpit voice recorder of the Airbus A320, according to a statement by the Egyptian committee that investigated the crash of plane.
At least one man on the plane, carrying 62 people, is believed to be armed, and explosives have been found onboard, Cypriot officials said.
The plane was last detected in the skies over Greece, about 40 minutes from Athens, according to Sky News Arabia.
The vessel 'La Place', which is belonging to the French Naval forces and is participating in the search for the plane that crashed last month, has picked up signals coming from deep in the sea and believed to be from one of the black boxes of the plane, which crashed into the Mediterranean, a statement from the committee investigating the crash said.
On Thursday, the cockpit voice recorder for EgyptAir Flight 804 was found in a damaged condition, an Egyptian investigative committee said after the wreckage of the ill-fated plane was recovered on Wednesday.
Mostafa did not speak in the court, but flashed a victory sign as he left in a police car.
The navy has also found some of the passengers' belongings and was sweeping the area in search of the plane's black box, the military said.
Smoke alerts were triggered inside the cabin of the ill-fated EgyptAir jet minutes before it plunged into the Mediterranean Sea with 66 people on board.
Based on the wreckage locations; The search team and investigators onboard of the vessel will draw a map for the wreckage distribution spots, it added.
A British man has shot to fame after clicking "the selfie of a life time" with the hijacker of the EgyptAir jet during the hostage drama in Cyprus, an act he said was aimed at staying "cheerful".
The John Lethbridge, a privately owned deep-sea survey and recovery vehicle, is now headed to Alexandria to hand over the remains to prosecution and forensic authorities in the presence of members of the investigation committee.
Egypt President Abdel Fattah al-Sisi on Sunday said a submarine was deployed to locate the black boxes of doomed EgyptAir plane.
It seems that the Briton who took a cheeky snap with the EgyptAir hijacker was not the only one to do so with another selfie surfacing on social media showing an air stewardess posing with the phoney bomber.
Osama bin Laden got inspiration for the deadly 9/11 attacks from a 1999 plane crash in which an Egyptian airline pilot deliberately downed his plane in the Atlantic Ocean, the Al Qaeda has claimed.
Eman Ahmed was transported by a fully-equipped truck, which was followed by an ambulance and a police escort, to Saifee Hospital where a special room has been built for her.
The United States and the United Kingdom, citing terrorism concerns, on Tuesday barred passengers on some international flights from mostly Muslim-majority countries, from carrying large electronic devices like cameras and laptops as cabin baggage.
Hillary Clinton, the former US secretary of state, offered a tweet signed "-H" to indicate it was from her personally.