Az első Párizs-Phnom Penh járat, az AF 274 2011. március 31-én szállt le Phnom Penh nemzetközi repülőterén. 37 év kihagyás után, az Air France ismét heti 3 járatot kínál (oda-vissza) Párizs és Kambodzsa között.

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 Air France KLM 11 új desztinációt kínál 2011-ben: Phnom Penh, Bata, Billund, Freetown, Lima, Monrovia, Orlando és Cancun az Air France esetében, Xiamen, Miami és Aalborg.

A Kambodzsából érkező utasok számára több mint 898 desztinációt kínáló hálózat válik elérhetővé az Air France-nak, a KLM-nek és a SkyTeam szövetség partnerhálózatainak köszönhetően.