Kalamata è servita dall’Aeroporto Internazionale di Kalamata “Captain Vassilis Konstantakopoulos”, situato a circa 8 km dal centro città (circa 10 minuti in auto). Per i viaggiatori che utilizzano aeroporti principali, l’Aeroporto Internazionale di Atene “Eleftherios Venizelos” (a circa 230 km, ~1 ora di volo per Kalamata se in coincidenza) e l’Aeroporto Internazionale di Salonicco “Makedonia” (a circa 500 km, ~1 ora di volo per Atene se in coincidenza) sono le opzioni disponibili. Da entrambi gli aeroporti principali, il proseguimento verso Kalamata richiede 3–6 ore su strada, a seconda del punto di partenza.