Молодая камбоджийская авиакомпания Cambodia Bayon Airlines была основана в Пномпене в 2014 году как часть подконтрольного Joy Air формирования Bayon Holding. Изначально компания задумывалась как перспективный авиаперевозчик, специализирующийся на внутренних и международных рейсах из Камбоджи.

Аэропортом приписки компании считается международный аэропорт Пномпень, расположенный близ одноименного города – столицы Камбоджи. Из этого транзитного центра компания уже активно осуществляет рейсы в крупнейшие города страны, а также имеет одно авиасообщение с Вьетнамом.

Современный авиапарк Cambodia Bayon Airlines пока состоит всего из 1-го самолета, рассчитанного на небольшое количество посадочных мест. В данный момент компанией эксплуатируется модель Xian MA 60, однако она уже осуществила заказ на 10 самолетов марки Airbus, оптимизированных под дальнемагистральные рейсы международной направленности.

Несмотря на свой крайне молодой возраст, Cambodia Bayon Airlines стремительно развивается и в дальнейшем может стать одним из крупнейших авиаперевозчиков региона.

По состоянию на 2015 год Cambodia Bayon Airlines обслуживает 4 регулярных направления, 3 из которых отведено внутренним авиарейсам. Текущий флот компании не позволяет ей осуществлять сервис различного классового уровня, однако уже после поступления первого самолета Airbus обслуживание Cambodia Bayon Airlines будет делиться на эконом и бизнес классы. Сейчас же пассажирам приходится довольствоваться комфортом самого начального уровня.

Как и в случае с классовым обслуживанием, багажная политика Cambodia Bayon Airlines еще не сформировалась и зависит от поступления в штат новых авиалайнеров. Имеющиеся же условия не предполагают услугу по бесплатному провозу клиентского багажа, требуя от пассажиров отдельной платы. Между тем, максимальный вес поднимаемой на борт ручной клади ограничен отметкой в 5 кг, что вполне привычно для самолетов используемого класса.