Après avoir annoncé l’ouverture de la ligne Paris – Phnom Penh pour le printemps 2011 (https://www.pnc-contact.com/2011/01/03/air-france-programme-2011), Air France annonce la fermeture de la ligne un peu plus d’un an et demi après. À partir du 31 mars 2013, il en sera terminé de cette ligne qui avait été délaissée pendant plus de 35 ans par la compagnie aérienne Air France. La destination reste accessible aux passagers air France via Bangkok en partenariat avec Bangkok Airways ou via Hochiminh-ville au Vietnam.