Royal Khmer Airlines was founded in 2000 and originally planned to launch revenue flights in 2001, which did not materialize, though. In October 2003, Asia Aircraft Services from Malaysia opted to buy the airline and use its operating permit to launch services.
Finally, Royal Khmer Airlines acquired an aging Boeing 737-200, which was put in service on 15 May 2004, and subsequently started scheduled passenger operations. These services proved to be unreliable and during much of 2005, the airline was inoperative.
In March 2006, Royal Khmer Airlines came under criticism from the South Korean Ministry of Construction and Transportation due to substandard safety measures, including inoperative emergency exits, outdated guidebooks, and its aircraft having loaded engine oil together with passengers baggage without proper safety measures. In November 2011, the airline was shut down.