Signs of possible wreckage were found Thursday off the Greek island of Crete in a search for an EgyptAir flight missing in the Mediterranean, a Greek military spokesman told AFP.

"There have been finds southeast of Crete, inside the Cairo flight information area," general staff spokesman Vassilis Beletsiotis said, adding that an Egyptian C-130 plane had spotted the floating objects, and ships would be sent to investigate.