Debido a la gran cantidad de aviación general y vuelos chárter, el Olaya Herrera fue el segundo aeropuerto en número de operaciones aéreas en Colombia; ahora es el tercero después de El Dorado y el José María Córdova, también de Medellín.