Vladimir Putin has lifted curbs on tour firms selling holidays in Turkey, brought in after a Russian jet was downed last year.
The move was announced in a decree (in Russian), in which Mr Putin also ordered trade talks with Turkey.
The ban on charter flights hurt the tourist industry in Turkey, a favourite destination for many Russians.
The Kremlin accepted a letter from Turkish President Recep Tayyip Erdogan as an apology this week.
Mr Putin spoke to Mr Erdogan by phone on Wednesday, telling him he planned to lift the travel sanctions.
The lifting of non-travel trade sanctions will depend on the outcome of the trade talks, the Russian leader said in his decree.
Mr Putin also condemned Tuesday’s gun and bomb attack on Istanbul’s Ataturk airport, one of the busiest in the world.
Erdogan had expressed “regret” earlier this week to Mr Putin and to the family of the Russian pilot killed in the incident.
