Kalamata wird vom internationalen Flughafen Kalamata „Captain Vassilis Konstantakopoulos“ bedient, der etwa 8 km vom Stadtzentrum entfernt liegt (ca. 10 Minuten mit dem Auto). Für Reisende, die größere Flughäfen nutzen, stehen der Athen Internationale Flughafen „Eleftherios Venizelos“ (etwa 230 km entfernt, ca. 1 Stunde Flug nach Kalamata bei Weiterverbindung) und der Flughafen Thessaloniki „Makedonia“ (etwa 500 km entfernt, ca. 1 Stunde Flug nach Athen bei Weiterverbindung) zur Verfügung. Von beiden großen Flughäfen aus dauert die Weiterreise nach Kalamata je nach Ausgangspunkt etwa 3–6 Stunden auf dem Landweg.