El vuelo de apertura del aeropuerto lo operó la aerolínea SCADTA (actual Avianca), con un avión híbrido Sikorsky S-38.
En 2008 el aeropuerto fue adjudicado al concesionario AirPlan que actualmente lo administra y efectuará remodelaciones en el terminal.
En 2016 el aeropuerto recibió a 71,181 pasajeros, mientras que en 2017 recibió a 81,472 pasajeros según datos publicados por el Grupo Aeroportuario del Sureste.
El aeropuerto Las Brujas, con un tráfico de 96.211 pasajeros al año (2019) según la Aerocivil, contó con importantes obras de modernización que impactaron positivamente en la región y en la comunidad.
Este nuevo vuelo a Bogotá ofrecido por Avianca, se le suma a la oferta que a la fecha realiza Satena también hasta la capital del país en aviones Embraer ERJ-145 y EMB-170 de fabricación Brasilera, para 50 y 76 pasajeros, respectivamente.
Se espera que las mejoras en la infraestructura habidas y por haber, sigan aumentando el portafolio de aerolíneas operadoras del aeropuerto, lo cual ayuda a contar cada vez más con nuevas frecuencias de vuelo y destinos dentro del territorio nacional.