The nearest airport is VTU - Las Tunas Hermanos Ameijeiras, located 13.3 km north west of Fleitas.
Other airports nearby include HOG - Holguin Frank Pais Intl (56.6 km east), BYM - Bayamo Carlos Manuel De Cespedes (60.8 km south), MZO - Manzanillo Sierra Maestra (72.8 km south), CMW - Camaguey Ignacio Agramonte Intl (118.8 km north west),