В 2005 году в авиапредприятии разработана стратегия обновления парка воздушных судов. С американской фирмой GECAS заключен договор лизинга двух самолётов Боинг-737-400 которые в марте и июне 2006 года прибыли в аэропорт Оренбург. Для выполнения технического обслуживания самолётов типа Боинг-737 АТБ авиапредприятия, после углубленного изучения английского языка и изучения конструкции ВС, в октябре 2007 года успешно проходит сертификацию по требованиям PART - 145. В 2009 году в парке авиапредприятия уже 2ВС Боинг-737/400, 5ВС Боинг-737/500 и 6 ВС Боинг-737/800.
С целью дальнейшего развития 30 мая 2005 года аэропорт получает допуск к приёму воздушных судов Боинг 737-300,400,500.
25 апреля 2008 года получен допуск к приёму ВС Боинг 737-800.
В 2009 году была начата и в 2010 году закончена реконструкция аэровокзала. В это же время проведено обновление парка спецтранспорта, приобретены: два топливозаправщика МАЗ 6303 ТЗА-20, противообледенительная машина TEMPEST, два багажных тягача JST-30, аэродромный тягач SHOPF 160, ленточный погрузчик, автолифт, автогрейдер, фронтальный погрузчик, трап пассажирский, поливомоечная машина.
20 июля 2009 года получен допуск к приёму ВС Боинг 757-200.