Авиакомпания зарегистрирована в 2005 в г. Москве.
 

Российская «Авиакомпания «Регион-Авиа» предлагает выполнение на местных воздушных линиях чартерных, корпоративных и рейсов по расписанию для авиаперевозок пассажиров и грузов на самолетах Ан-28. Сегодня в эксплуатации 8 самолетов АН-28, в ближайшей перспективе увеличение авиапарка. Аэродром базирования Быково, Московская область.
В настоящее время предприятие на этапе расширения и в связи с этим проводятся кадровые перестановки с привлечением профессиональных, опытных и активных сотрудников.