A l'annexe I de l'arrêté du 15 septembre 2004 susvisé, la liste des liaisons régulières internationales extracommunautaires de passagers, de courrier et de fret que la société Air France est autorisée à exploiter jusqu'au 31 décembre 2012 est complétée ainsi qu'il suit :
« Russie :
Paris ― Krasnodar. »