Russia's Transportation Ministry and the State Aviation Administration of Ukraine agreed to lift restrictions on designated airlines and on the number of flights between Moscow and Kiev.
In addition, Russia agreed to let Ukraine make unrestricted use of the trans-Siberian route.
According to a letter posted on the website of Russia's Air Transportation Agency, the agreement will come into effect immediately but will be considered temporary until appropriate amendments are made to the intergovernmental agreement on air connections, signed in 1994.
The agency's letter dates back to Oct. 30, but it wasn't made public until Tuesday.
There are 14 daily flights between Moscow and Kiev operated by five airlines: Aeroflot, S7 Airlines, Transaero, Ukraine International Airlines and UTair.
Last summer, the two countries agreed to liberalize air traffic on all routes between them other than those between their capitals.
The quota for the Moscow-Kiev route was then increased from 49 flights to 56 flights a week for each of the countries, but as a result of the agreement, the quota will be abolished.