Israel's El Al airlines resumed on Monday flights between Cairo and Tel Aviv after a three-month halt.
Flight 443 arrived in Cairo at 1 am with 59 passengers and returned to Tel Aviv at 4 am with 12 passengers.
El Al had stopped its flights between Cairo and Tel Aviv for three months due to consequences of mass protests at the Israeli Embassy in Cairo on 9 September.
Israel's ambassador was evacuated shortly and Tel Aviv had sent planes to remove the contents of its Cairo embassy.
Before the revolution, El Al operated one to three flights between Cairo and Israel.
Air Sinai airlines operate around three flights weekly between Cairo and Tel Aviv. It mainly depends on transporting Africans and Israeli Arabs.
Cairo is El Al's only destination in the Arab world. The flights were inaugurated in April 1980 as a consequence of the peace treaty signed in 1979.
Edited translation from Al-Masry Al-Youm