The nearest airport is VTU - Las Tunas Hermanos Ameijeiras, located 43.1 km north east of Cayo Redondo.
Other airports nearby include MZO - Manzanillo Sierra Maestra (64.8 km south), CMW - Camaguey Ignacio Agramonte Intl (85.2 km north west), BYM - Bayamo Carlos Manuel De Cespedes (87.1 km south east), HOG - Holguin Frank Pais Intl (104.4 km east),