The nearest airport is MZO - Manzanillo Sierra Maestra, located 25.2 km north west of Paloma.
Other airports nearby include BYM - Bayamo Carlos Manuel De Cespedes (33.6 km north east), HOG - Holguin Frank Pais Intl (86.7 km north east), VTU - Las Tunas Hermanos Ameijeiras (87.5 km north), SCU - Santiago De Cuba Antonio Maceo Intl (110.8 km east),