Für die Stadt Rethymno kommen sowohl der Flughafen Heraklion als auch der Flughafen Chania in Frage. Die Fahrtzeit vom Flughafen nach Rethymno ist für beide Flughäfen ungefähr gleich und beträgt ca. 1 Stunde 10 Minuten.