Russian Foreign Minister Sergei Lavrov announced on Wednesday that Moscow was working with Egyptian authorities to resume "direct air links" to Egypt, in comments carried by Russia's state-owned TASS news agency.

"We agreed to restore air links as soon as possible, provided the highest security standards are guaranteed for Russian citizens," Lavrov said after meeting with Egyptian Foreign Minister Sameh Shoukry in the nation's capital.

Moscow banned all direct flights to Egypt in November after a Russian passenger plane was downed over the Sinai Peninsula shortly after taking off from Sharm el-Sheikh, a well-known tourist destination on the Red Sea.

The "Islamic State"-affiliated militant group Sinai Province claimed responsibility for bringing down the Airbus A321 aircraft by smuggling a bomb onto the passenger plane. In a statement posted online, the militant group said the attack was made in retaliation for Russian airstrikes against "Islamic State" targets in Syria.

Russian investigators confirmed the plane was brought down by an explosive device, although Egyptian authorities said there was a lack of evidence to prove the militant group's claims.

All 224 passengers and crew members on board the flight were killed

'Security for our citizens'

Lavrov said Russian and Egyptian authorities have been in contact to ensure the necessary security measures have been implemented by Cairo.

"Specific recommendations were formulated. Our specialists are certain they will provide reliable security for our citizens who travel to Egypt and from Egypt by air. The Egyptian side has considered these recommendations and, as far as I understand, were supported in general," added Russia's top diplomat.

Egypt's Red Sea tourist destinations, including Sharm el-Sheikh and Hurghada, were considered some of the most popular vacation spots for Russian citizens prior to the aviation disaster. Moscow's decision to ban direct civilian flights to Egypt further damaged the country's ailing tourism industry, one of its main sources of foreign currency.

Meanwhile, Russia's Federal Air Transport Agency on Wednesday banned Kogalymavia, which operated the downed flight under the name Metrojet, from undertaking international and domestic flights due to "discrepancies and violations" following safety inspections, TASS reported.