Международный аэропорт «Гагарин» начал свою работу 20 августа 2019 года. За это время услугами авиаперевозок воспользовались более 100 000 пассажиров. Инфраструктура аэропорта и взлетно-посадочная полоса длиной 3 000 метров позволяет обслуживать самые распространенные в авиапарке российских и иностранных авиакомпаний типы самолетов.
Ежедневно аэропорт осуществляет прием и выпуск воздушных судов таких авиакомпаний как: Аэрофлот, Nordwind Airlines, Pegas Fly, S7 Airlines, Победа, ИрАэро, Utair; рейсами в такие направления как: Москва (все аэропорты), Сочи, Санкт-Петербург, Сургут, Симферополь. Также действуют чартерные рейсы по перелетам в Анталью (Турция).