15 мая 1991 года экипажем оренбургского объединённого авиаотряда выполнен первый международный рейс по маршруту Оренбург-Киев-Острава на самолёте Ту-134А. Рейс выполнял экипаж командира ВС Юрия Викторовича Мезенцева.
Спустя месяц в международный рейс полетел Ту-154 по маршруту Оренбург-Киев-Братислава. С вводом в регулярную эксплуатацию авиалайнера Ту-154 начался период интенсивного развития оренбургскими экипажами международных авиалиний. И уже 8 октября 1992 года аэропорт Оренбург (Центральный) получил статус международного. Согласно распоряжению Правительства РФ от 08.10.1992 года № 1833-р принято решение об открытии аэропорта для международных полетов, выделении площади для организации пограничного, таможенного и санитарно-карантинного контроля.
Все начиналось с международного направления в Чехословакию, рейсы выполнялись в города: Брно, Братиславу, Остраву. С 1991 по 1998 годы проделан большой объем работы авиаспециалистами всех рангов и руководителями ведущих служб, освоены полеты в 20 стран мира.
В настоящее время у авиапредприятия есть надежная база и потенциал для развития аэропортовой деятельности и расширения маршрутной сети. В целях создания благоприятных условий для пассажиров аэропорт стремится к восстановлению ранее утерянных международных направлений и расширяет географию полетов по России.