The company also had operational bases in Siem Reap, Sihanoukville and Ho Chi Minh City.

Cambodia Bayon Airlines was born in 2014 from the wish to invest in Cambodia's growing aviation market, based on the expertise of Chinese carrier Joy Air and aircraft manufacturer AVIC Aviation Industry Corporation of China.

17 April 2014: Establishment of Cambodia Bayon Airlines, in Phnom Penh, Cambodia 21 August 2014: Planning approval from the Prime Minister's Office, of the Kingdom of Cambodia[2] 15 December 2014: Delivery of Bayon Airlines' first MA60 aircraft 30 December 2014: First scheduled flight, between Phnom Penh and Siem Reap[3] 12 April 2015: Launch of domestic flights to Sihanoukville (city) 1 July 2015: Launch of international flights to Ho Chi Minh City, Vietnam[4] In 2019, the airline ceased all operations.

At Sihanoukville International Airport, a free shuttle service is offered, bringing flight guests from and to the city center.

Cambodia Bayon Airlines plans to import at least 20 aircraft over 10 years, to serve its customers.