Enrique Olaya Herrera Airport is served by 2 airlines, flying from/to 8 destinationsLongest flight from Enrique Olaya Herrera Airport is Medellin to 🇨🇴 Bogota (BOG), which takes around 1 hour and 35 minutes. On an airline like FlyEgypt. More info on this flight route (EOH-BOG).Shortest flight from Enrique Olaya Herrera Airport is Medellin to 🇨🇴 Armenia (AXM), which takes around 45 minutes. On an airline like FlyEgypt. More info on this flight route (EOH-AXM).