The nearest airport is KVA - Kavala Megas Alexandros Intl, located 60.8 km east of Palaiokómi.
Other airports nearby include SKG - Thessaloniki Makedonia (87.5 km south west), LXS - Limnos (154.9 km south east), PDV - Plovdiv (155.3 km north east), LRA - Larissa Larisa (182.0 km south west),