A Royal Air Cambodge foi fundada em 1994.

Com sede em Phnom Penh, tinha como principal base o Aeroporto Internacional de Phnom Penh e teve parceria com a Malaysia Airlines.

Operava voos domésticos e internacionais, ligando o Camboja a diversos destinos no Sudeste Asiático.

A sua frota incluiu principalmente aeronaves ATR 72, Boeing 737-200 e Boeing 737-400, estas últimas cedidas pela Malaysia Airlines.

Após vários anos de dificuldades financeiras, a Royal Air Cambodge encerrou as operações em outubro de 2001.