The nearest airport is HOG - Holguin Frank Pais Intl, located 36.0 km south east of Vedado.
Other airports nearby include VTU - Las Tunas Hermanos Ameijeiras (45.0 km west), BYM - Bayamo Carlos Manuel De Cespedes (73.9 km south), MZO - Manzanillo Sierra Maestra (104.2 km south west), SCU - Santiago De Cuba Antonio Maceo Intl (139.2 km south east),