Egyptian military scouring the Mediteranean Sea today found the wreckage of the crashed EgyptAir aircraft, a day after the ill-fated plane en route to Cairo from Paris went down with 66 people on board, with authorities hinting at a terror angle to the deadly incident.

"Egyptian aircraft and navy vessels have found personal belongings of passengers and parts of the wreckage 290 kilometres north of Alexandria," Brigadier General Mohamed Samir said on his Facebook page.

The military searchers had intensified their search for the missing EgyptAir Flight MS804 after earlier reports that its wreckage had been found turned out to be false. The discovery of the wreckage near the Mediterranean coastal city of Alexandria comes as the navy continues to sweep the area looking for the plane's black box and bodies.

There were no signs of survivors after the Airbus A320 "swerved and then plunged" into the Mediterranean. The plane, on its fifth journey of the day, was travelling at 37,000 feet when it disappeared from radar. It had made a stop in Tunisia before flying to Paris.