Cambodia Angkor Air fut fondée en juillet 2009 en tant qu'entreprise mixte entre le gouvernement cambodgien qui détient 51 % des parts et la compagnie aérienne nationale vietnamienne Vietnam Airlines qui elle possède 49 % avec un investissement d'environ 100 millions de dollars. C'est la première compagnie aérienne nationale cambodgienne depuis 2001, lorsque Royal Air Cambodge fit faillite. Elle effectua son vol inaugural le 28 juillet 2009 depuis l'aéroport international de Phnom Penh jusqu'à celui de Siem Reap non loin des fameux temples d'Angkor avec une prix promotionnelle de 6 dollars par trajet. Proposant initialement 4 aller-retours entre les deux villes cambodgiennes, elle espère par la suite voler rapidement jusqu'au Viêt Nam puis au Laos dans les années à venir et agrandir très vite sa flotte à 15 avions d'ici 2015. Actuellement Cambodia Angkor Air est la seule compagnie aérienne qui propose la liaison Phnom Penh-Siem Reap depuis le 25 octobre 2009, date à laquelle Bangkok Airways n'a pas vu renouveler sa licence de vols domestiques au Cambodge par les autorités cambodgiennes de l’aviation civile. En effet cette compagnie thaïlandaise avait reçu une dérogation pour prendre la relève de la compagnie Siem Reap Airways International (vitrine de Bangkok Airways qui n'avait que de cambodgien son nom et sa forme juridique qui opérait sur cette liaison PNH-REP depuis novembre 2000) suite à la suspension de tous ses vols le 1er décembre 2008 et plus particulièrement sur cette liaison le 22 novembre 2008. En effet cette dernière subit un coup dure avec son inscription sur la liste noire de la Commission européenne en novembre 2008, interdisant à ses appareils de survoler l’espace aérien européen. Toutefois Siem Reap Airways International a toujours eu comme ambition de rétablir sa liaison entre la capitale cambodgienne et la cité d'Angkor très fréquentée par les touristes étrangers. Elle est à cette instant toujours en discussion avec les autorités cambodgiennes de l'aviation civile. A cela Cambodia Angkor Air se dit prête et d'après la direction a déjà anticipé cette nouvelle concurrence en ayant réussi en quelques mois à construire une image positive de la compagnie notamment par sa ponctualité et sa sécurité. A noter que la ville côtière cambodgienne de Sihanoukville (anciennement appelée Kompong Som) devait à l'origine y être desservi dès septembre 2009 mais son aéroport international récemment en rénovation n'a toujours pas réouvert à l'heure actuelle pour accueillir des vols réguliers.
