Kavala wird vom internationalen Flughafen Kavala „Alexander the Great“ bedient, der etwa 30 km vom Stadtzentrum entfernt liegt (ca. 30–40 Minuten mit dem Auto). Für Reisende aus Athen liegt der Athen Internationale Flughafen „Eleftherios Venizelos“ etwa 680 km entfernt (ca. 1 Stunde Flug nach Thessaloniki bei Weiterverbindung), und für Reisende aus Nordgriechenland liegt der Flughafen Thessaloniki „Makedonia“ etwa 150 km entfernt (ein Direktflug nach Kavala dauert ca. 20–25 Minuten, ist jedoch nicht verfügbar; Weiterreise auf dem Landweg erforderlich).