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 ― Iekaterinbourg.
Paris ― Irkoutsk.
Paris ― Khabarovsk.
Paris ― Krasnoïarsk.
Paris ― Nijnevartovsk.
Paris ― Novossibirsk ».