Aeroflot's low-cost subsidiary Pobeda is poised to start flights to Cologne-Bonn.
Freshly updated schedules feature the German airport as Pobeda's third international destination.
Earlier this month, the Russian carrier launched regular services linking Moscow Vnukovo with Bratislava and Bergamo.
In January, it is to conduct two charter flights to Salzburg in Austria.
Since its launch on 1 December 2014, Pobeda has transported three million passengers using a dozen Boeing 787-800s.
It is looking to increase its single-type fleet to 40 aircraft and reach annual traffic of 10 million in 2018.
General manager Andrei Kalmykov emphasises that there are no plans for the carrier to fly to Crimea, noting that the region's capital Simferopol will be served by another Aeroflot unit, Orenair.
Pobeda's low-cost predecessor Dobrolet began daily services to Simferopol in June 2014 but was forced to cease operations within two months due to EU sanctions imposed following Russia's annexation of Crimea.
Source: Cirium Dashboard