One should note that though Air France from from Paris to Bangkok used to take the route south from the Ukraine, the KLM from AMS to Kuala Lumpur was going through the country, both later merging to the same route over Turkmenistan.
Given that Air France-KLM is a one corporation since 2004, it's pretty surprising. Paris is a bit more south than Amsterdam, but not that much.