The nearest airport is CMW - Camaguey Ignacio Agramonte Intl, located 47.8 km north of Castellanos.
Other airports nearby include VTU - Las Tunas Hermanos Ameijeiras (77.8 km east), MZO - Manzanillo Sierra Maestra (101.7 km south east), BYM - Bayamo Carlos Manuel De Cespedes (130.2 km south east), HOG - Holguin Frank Pais Intl (144.6 km east),