Δρομολόγια από και προς το Ηράκλειο θα εκτελεί, μεταξύ άλλων, η νεοϊδρυθείσα αεροπορική εταιρεία χαμηλού κόστους HellasAirlines που αναμένεται να ξεκινήσει τις πτήσεις της στις 15 Ιανουαρίου 2013. Η εταιρεία θα έχει τη βάση της στο αεροδρόμιο της Νέας Αγχιάλου.
Όπως ανήγγειλε ο πρόεδρος της εταιρείας, πιλότος Βασίλης Ραλάκης, οι τιμές των εισιτηρίων θα είναι χαμηλές και η μεταφορά από και προς το αεροδρόμιο θα είναι δωρεάν.
Ενδεικτικά ανέφερε πως η τιμή του εισιτηρίου για την πτήση για Αθήνα μετ' επιστροφής θα είναι στα 50 ευρώ και για το Ηράκλειο στα 80, ενώ για προορισμούς εξωτερικού, όπως η Ρώμη, στα 120.
Συγκεκριμένα, οι πτήσεις εσωτερικού θα είναι προς και από Αθήνα, Θεσσαλονίκη, Ρόδο, Ηράκλειο, Γιάννενα και Σκιάθο, ενώ για το εξωτερικό αναμένεται να υπάρξουν πτήσεις για Ρώμη, Μαδρίτη, Λονδίνο, Παρίσι, Μόσχα και αλλού.

