De snelste manier om naar Kythera te komen is met het vliegtuig. Er komen dagelijks binnenlandse en internationale vluchten aan op de nationale luchthaven van Kythera. Dit is een moderne luchthaven die voldoet aan alle internationale veiligheidsvoorschriften en al sinds 1972 in gebruik is. De allereerste landing vond plaats op 20 december 1971 en de huidige faciliteit werd gebouwd na het jaar 2000.