Antiguamente, la aerolínea Aces volaba entre Medellín y el aeropuerto varias veces al días en aeronaves de tipo ATR 42; la extinta West Caribbean también operó la ruta desde que inició operaciones en Medellín hasta que finalmente entró en liquidación.