The Egyptian military says it has found debris, including body parts, from the missing EgyptAir plane around 290 kilometres north of the Mediterranean coastal city of Alexandria.
The navy has also found some of the passengers' belongings and was sweeping the area looking for the plane's black box, the military said in a statement on Friday night Australian time.
EgyptAir confirmed on social media that plane debris and passenger belongings had been found. "In this early hours of this morning [Egyptian time] armed forces found, 295 kilometres from the coast of Alexandria, the remains of the wreckage of Flight MS804 and belongings," said the translation of one tweet, which was posted in Arabic. 
Video broadcast on the BBC, attributed to the Egyptian military, showed a large piece of white debris which appeared to be from a plane partially submerged in water.
The Egyptian President Abdel Fattah al-Sisi expressed his condolences on Friday to the families of victims who were on board the doomed flight.
The two pilots who were flying MS804 have also been named.
CNN identified the pilots as captain Mohamed Said Shoukair and first officer Mohamed Mamdouh Ahmed Assem. The head flight attendant was identified as Mirvat Zaharia Zaki Mohamed. Of the remaining crew members, three were security officers, and four more were flight attendants.
The plane, an Airbus A320, went missing in the early hours of Thursday morning midway through a flight between Paris and Cairo.
Last seen on radar over the Mediterranean Sea, it had 66 people on board, including three children.
A dual Australian-British citizen has been confirmed to have been on board. Richard Osman, 40, was travelling on Flight MS804 from Paris to Cairo, where he worked as an executive with mining company Centamin, when the plane disappeared between the Greek island of Crete and Egypt's coastline on Thursday.
The geologist and new father, who had previously worked in a West Australian gold mine, has been identified as a passenger on board the missing EgyptAir flight that abruptly swerved before vanishing from radar.
Just two weeks ago, Mr Osman and his wife, Aureilie, had welcomed the birth of their second daughter, Olympe, a sister for year-old Victios. Welsh-born Mr Osman was said to be "deliriously happy" at becoming a father again, his brother Alistair told the South Wales Evening Post. "Richard was so happy at the birth of his second daughter, and yet two weeks later he is no longer with us."
Foreign Affairs Minister Julie Bishop confirmed an Australian-British dual national was on board MS804.
Contact with the flight was lost 10 miles after entering Egyptian airspace and 20 minutes from its destination. The flight plummeted from its cruising altitude, veering right and left and disappeared from radar screens at 10,000 feet. The loss of Flight MS804 was the second civilian aviation disaster for Egypt in the past year. It immediately resurrected fears and speculation about the safety and security of Egyptian air travel and broader questions about terrorism against civilian air travel.
Sherif Fathy, Egypt's aviation minister, told the London Telegraph it was more likely the Airbus was brought down by terrorist attack than a technical breakdown.
"If you analyse the situation properly, the possibility of having a terror attack is higher than the possibility of having a technical fault," he said.
In the US, both the Democrat and Republican presidential frontrunners cited terrorism as the likely cause. However, US officials said government satellites could not find any indication of an explosion - such as a heat signature - on MS804's flight path, the Telegraph reported.
Authorities in Egypt and France said it was too soon to say what caused the Airbus A320 to come down on its way from Paris to Cairo.
As distraught families continued to wait for news, details emerged of victims, including human remains.
As the Herald went to press, Greece's defence minister, Panos Kammenos, said at least one body part was found during the search.
"A short while ago we were briefed by the Egyptian authorities ... on the discovery of a body part, a seat and baggage just south of where the aircraft signal was lost," Mr Kammenos said.