С 1 апреля 2013 года ГУП Оренбургской области «Аэропорт Оренбург» под коммерческим обозначением авиакомпания «Оренбуржье» приступило к выполнению полётов по центральному расписанию из Оренбурга в следующие города: Самара, Уфа, Пермь, Нижний Новгород, Казань, Челябинск, Екатеринбург, Тюмень, Орск, а с 1 сентября добавился рейс на Саратов. Дополнительно приобретено в лизинг ещё 2 самолёта Л-410.
В июне 2013 года авиапредприятие принято в Российскую ассоциацию эксплуатантов воздушного транспорта (АЭВТ). Также, прошло процедуру допуска к международным полётам, регистрацию в ИКАО (код ORG) и ИАТА (код O7).
22 октября 2013 года авиапредприятие получило Свидетельство о регистрации иностранного перевозчика, выданное Комитетом гражданской авиации Республики Казахстан и с 18 ноября приступило к полётам по маршруту Оренбург – Актюбинск.
По заданию правительства Оренбургской области, совместно с главами МО, проведена большая подготовительная работа по организации воздушных перевозок на местных авиалиниях. Оборудованы и зарегистрированы посадочные площадки на территории районных населённых пунктов Светлый, Адамовка и Кваркено. Заключен договор с Бугурусланским лётным училищем ГА о наземном обслуживании на посадочной площадке училища самолётов, выполняющих рейс Оренбург-Бугуруслан-Оренбург. С 6 ноября началось выполнение регулярных пассажирских рейсов в указанные районные центры.
30 октября 2013 года аэропорт дополнительно получил допуск к приёму самолётов Боинг 737-700, Боинг 767-300 и их модификаций.