После банкротства Royal Air Cambodge в 2002 году Камбоджа изо всех сил пыталась получить нового национального перевозчика. Многие неудавшиеся совместные предприятия или сомнительные и коррумпированные бизнесмены, открывающие собственные авиалинии, естественно, не смогли предложить Камбодже надежную альтернативу воздушному транспорту. Таким образом, Камбоджа полагается исключительно на добрую волю иностранных перевозчиков, чтобы иметь связь с остальным миром. Это остается неустойчивым положением, тем более что королевство имеет большие амбиции в отношении туризма.
Добро пожаловать в Cambodia Angkor Airlines, которая может открыть новую главу в истории авиации Камбоджи. Авиакомпания пользуется поддержкой Vietnam Airlines, которая отправила два ATR 72 новому совместному предприятию, 51% акций которого принадлежит правительству Камбоджи. Соглашение между Vietnam Airlines и Камбоджей предусматривает, что CAA приобретет два Airbus A320 и A321 для региональных маршрутов с поставкой до конца года или начала 2010 года.
Авиакомпания начнет выполнять четыре ежедневных рейса между Пномпенем и Сиемреапом и быстро откроет рейс между Сиемреапом и Сиануквилем. Параллельно Камбоджа официально открывает новый аэропорт Сиануквиля, официально переименованный в Международный аэропорт Преа Сианук в честь бывшего короля Камбоджи.