L'aéroport est situé près de Pothea, la capitale de l'île, il est relié par bus. Depuis l’été 2006, un ou deux vols aller/retour quotidiens (selon la saison) desservent Kalymnos au départ d’Athènes (1 heure de vol, 80 €). Actuellement, les vols sont assurés par la nouvelle compagnie aérienne nationale Olympic Air.
