Do Heraklionu poskytují služby různé letecké společnosti včetně Aegean Airlines, Ryanair a Olympic Air.