Egyptian President Abdel Fattah el-Sisi demanded authorities "intensify the search" for wreckage of an EgyptAir plane that crashed in the Mediterranean with 66 people on board, his office said. "The president has issued instructions to all concerned state bodies, including the ministry of civil aviation... naval and air forces to intensify the search for the Egyptian plane and to take all necessary measures to find the plane debris," said the statement. EgyptAir Flight 804, an Airbus A320 with 56 passengers and 10 crew members, went down about halfway between the Greek island of Crete and Egypt's coastline, or around 175 miles (282 kilometers) offshore, after takeoff from Charles de Gaulle Airport. It was earlier reported that there were possible debris from the plane found near Karpathos island. This was later retracted. EgyptAir Vice Chairman Ahmed Adel said the debris found in the Mediterranean Sea was not from Flight 804, CNN reported on Thursday. Greek rescue workers found lifevests and bits of plastic floating in the Mediterranean after an EgyptAir jet carrying 66 passengers and crew from Paris to Cairo disappeared from radar. "We stand corrected on finding the wreckage because what we identified is not a part of our plane. So the search and rescue is still going on," Adel said.