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 ― Chelyabinsk ;
Paris ― Kaliningrad ;
Paris ― Kazan ;
Paris ― Omsk ;
Paris ― Oufa ;
Paris ― Perm ;
Paris ― Rostov ;
Paris ― Sochi ;
Paris ― Tyumen ;
Paris ― Volgograd. »