The nearest airport is HOG - Holguin Frank Pais Intl, located 33.4 km south of Velasco.
Other airports nearby include VTU - Las Tunas Hermanos Ameijeiras (61.9 km west), BYM - Bayamo Carlos Manuel De Cespedes (81.4 km south), MZO - Manzanillo Sierra Maestra (117.2 km south west), SCU - Santiago De Cuba Antonio Maceo Intl (134.7 km south east),