Egypt has hired a private firm to help find EgyptAir MS804's black boxes in an area narrowed down by an emergency signal sent when it hit the Mediterranean last week.
The Egyptian-led investigative committee said in a statement on Saturday that Deep Ocean Search (DOS) was taking part in the search, after the civil aviation ministry in Cairo said it had contracted the company.
"The investigative committee has received a satellite report which indicated that an ELT (emergency locator transmitter) had been detected, and it has relayed the coordinates to the search" teams, the statement said.
It did not indicate when search teams had been told about the signal, which would have been transmitted and detected when the aircraft came down on May 19 while flying from Paris to Cairo.
EgyptAir had said after the crash that a distress signal had been detected by the Egyptian military, which later denied the report.
The Airbus A320 with 66 people aboard, including 30 Egyptians and 15 French nationals, crashed in the Mediterranean between the Greek island of Crete and the Egyptian coast.
French and Egyptian aviation officials have said it is too soon to determine what caused the disaster, although an attack on the aircraft has not been ruled out.
DOS says it can operate at depths of up to 6,000 metres and has a robot capable of mapping the seabed.
France's aviation safety agency has said the aircraft transmitted automated messages indicating smoke in the cabin and a fault in the flight control unit before contact was lost.