The nearest airport is KVA - Kavala Megas Alexandros Intl, located 69.6 km east of Anastasía.
Other airports nearby include SKG - Thessaloniki Makedonia (93.7 km south west), PDV - Plovdiv (140.7 km north east), LXS - Limnos (175.4 km south east), SOF - Sofia (184.1 km north),