The nearest airport is KVA - Kavala Megas Alexandros Intl, located 35.7 km east of Mélissa.
Other airports nearby include SKG - Thessaloniki Makedonia (110.8 km west), LXS - Limnos (137.3 km south east), PDV - Plovdiv (144.1 km north), AXD - Alexandroupolis Dimokritos (148.1 km east),