Originally Posted by Nexus 617

Egyptair, although it operates the aircraft that fly CAI-TLV, does not sell or market those flights. They maintain a paper subsidiary called Air Sinai, and the flight numbers use the Air Sinai 4D prefix, rather than Egyptair's MS -- so search for 4D 54, rather than MS 54. Also, these flights are not eligible for *A points (AFAIK).

Regarding LY, most of the Tishrei holidays this year fall on Thursday night / Friday morning in October, so it could just be that you searched on one of those dates and thus no flights were operating.

Searching OAG for a random date in October, I found:

Air Sinai
Flight number - 4D 0055
11:00 (10 Oct) Tel Aviv-Yafo Ben Gurion International
12:10 (10 Oct) Cairo
1hr 10mins Total Travel Time
Aircraft type - 735

And I found this on most Mondays, Thursdays, and Fridays I checked.

Good luck!