La Ruta europea E75, una de las carreteras principales de Europa que empieza en Vardø, Noruega, pasa por la ciudad de Heraclión y conecta con las otras tres ciudades más importantes de Creta: Agios Nikolaos, La Canea y Rétino.