The nearest airport is HER - Heraklion Nikos Kazantzakis, located 17.5 km north west of Apóstoloi.
Other airports nearby include JSH - Sitia (73.0 km east), CHQ - Chania Souda (110.2 km west), JTR - Santorini (132.2 km north), KSJ - Kasos (148.2 km east),