Do Heraklionu poskytujú služby rôzne letecké spoločnosti vrátane Aegean Airlines, Ryanair a Olympic Air.