Az Air France 37 év kihagyás után heti 3 járatpárt kínál Párizs és Kambodzsa között. Az első Párizs-Phnom Penh járat 2011. március 31-én szállt le Phnom Penh nemzetközi repülőterén.
Az útvonalon egy Airbus A340-300 repülőgép üzemel (275 személyes, ebből 30 Business osztály, 21 Prémium Turista osztály és 224 Turista osztály), majd 2011. május 9-től egy Boeing 777-200 gép szállítja az utasokat (309 személyes, ebből 35 Business osztály, 24 Prémium Turista osztály és 250 Turista osztály) ezen a szakaszon.Az új járat segítségével az áruszállítás lehetőségei is kibővülhetnek Franciaország és Kambodzsa között. Az Air France gépek cargo kapacitása heti 40 tonna ezen az útvonalon.A Párizs-Phnom Penh járat megnyitása illeszkedik az AIR FRANCE KLM csoport kínálatának bővítési folyamatába (+5,7%), amelynek révén 11 új desztinációt kínálnak 2011-ben : Phnom Penh, Bata, Billund, Freetown, Lima, Monrovia, Orlando és Cancun az Air France esetében, Xiamen, Miami és Aalborg a KLM esetében.