Russian Federation and Egypt signed a protocol on security which would allow direct flights between Moscow and Cairo to resume starting from February 1, the statement said.
Moscow and Cairo will also discuss the resumption of charter flights in April, 2018, according to the Egyptian aviation minister.
"During the visit of the head of the Ministry of Civil Aviation Sherif Fathi to Moscow, a special protocol was signed on the resumption of air traffic".
"In the first half of February, if there are no other changes and negative events, the regular air communication between Cairo and Moscow will resume", he was quoted by the news channel.
Jerusalem is the capital of Israel - Josh Ravitch
The protesters marched from mosques to the heavily guarded US Embassy in Jakarta, waving Palestinian and Indonesian flags. Another protester, Zaid al-Harasheh, told AFP that Trump's decision is "not for peace" and will "create more chaos".
The aviation officials say they expect Russian flights to resume by early 2018. "We will continue our negotiations regarding the decision on the rest of Egypt's airports", Fathi added.
Since the crash, Egypt has been implementing tighter security measures in its airports to meet Russian demands, with the aim of restoring Russian tourism.
Russia suspended flights to Egypt after ISIS said it had bombed a Russian airliner carrying holidaymakers from a Red Sea resort popular with Russian tourists, killing all 224 people on board.
The Russian suspension has affected Egypt's national economy negatively as the tourism industry, especially the Russian, represents a key source of foreign currency to the country.