The Egyptian government said on Thursday that it has deployed aircraft and naval vessels to continue the search for EgyptAir MS804 which crashed in the early hours of Thursday.