Egyptian embassy in Nairobi had been instructed to request the dismissal of the Kenyan coordinator
In April, Egypt and Saudi Arabia had agreed to maritime borders that handed ownership of the disputed Red Sea islands, Tiran and Sanafir, over to Riyadh
Attacks targeting police and military increased after the ouster of Islamist ex-president Mohamed Morsi in 2013
Defence minister of Greece said Egyptian authorities had found a body part, luggage and a seat in the sea just south of where the signal from the plane was lost
North Sinai has witnessed many violent attacks by militants since the 2011 revolution that toppled Hosni Mubarak