Air Astana will launch an Almaty-Paris service in June 2020.
The thrice-weekly flights will be operated with the long-range variant of the Airbus A321neo.
Air Astana tells Cirium that the new service will replace an existing one between Nur-Sultan and Paris, which was launched in 2015. Nur-Sultan, Kazakhstan's capital, was previously known as Astana.
Cirium schedules data shows that Air Astana will be alone on the Almaty-Paris route. No other operators fly between France and Kazakhstan.
Flights between Nur-Sultan and the French capital are operated twice weekly with Boeing 757s. The frequency rises to thrice weekly during summer.
An earlier version suggested that the new service would supplement, rather than replace, the Paris flights from Nur-Sultan. This has been corrected