The nearest airport is EOH - Medellin Olaya Herrera, located 42.3 km south of Vélez.
Other airports nearby include MDE - Rio Negro Jose Maria Cordova (55.5 km south east), OTU - Otu (117.3 km north east), UIB - Quibdo El Carano (144.8 km south west), MZL - Manizales La Nubia (174.3 km south),