Οικονομικές πτήσεις από και προς το Ηράκλειο υπόσχεται, μεταξύ άλλων, η νεοϊδρυθείσα αεροπορική εταιρεία χαμηλού κόστους HellasAirlines. Η εταιρεία αναμένεται να ξεκινήσει τις πτήσεις της στις 15 Ιανουαρίου 2013.