The nearest airport is OTU - Otu, located 82.6 km north of Callejas.
Other airports nearby include MDE - Rio Negro Jose Maria Cordova (105.1 km west), EJA - Barrancabermeja Yariguies (109.6 km north east), EOH - Medellin Olaya Herrera (122.8 km west), BGA - Bucaramanga Palonegro (170.2 km north east),