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.
H&M says to close more stores as customers go online
They fell another 15 percent on Friday to the lowest level since 2009, taking the year-to-date fall to a third. The retailer said that sales in its fourth quarter were "significantly below the company's own expectations".
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.