The Egyptian military and the government of Israel have long had a common interest in maintaining order and fighting terrorism in Sinai.