Cairo - Egypt said on Friday its navy had found human remains, wreckage and the personal belongings of passengers floating in the Mediterranean.