Απευθείας πτήσεις στη Ρωσία και το Ισραήλ από και προς το Ηράκλειο εκτελεί από την 1η Απριλίου η Blue Bird Airways η οποία ιδρύθηκε το 2008 στο Ηράκλειο. Η Blue Bird Airways υποδέχθηκε από 1η Απρίλη 2012 τη νέα θερινή τουριστική περίοδο πετώντας:

- από / προς Ηράκλειο, Ρόδο, Κω - Tel Aviv

- από / προς Αγ. Πετρούπολη - Ηράκλειο

- από / προς Μόσχα - Ηράκλειο, Ρόδο, Κω και Κέρκυρα

- από / προς Ηράκλειο - Καζάν

- από / προς Ηράκλειο - Ροστοβ.

Ακόμα εκκρεμούν οι πτήσεις από / προς Ηράκλειο - Ρόδο - Κωνσταντινόυπολη και από / προς Ηράκλειο - Ερεβαν (Αρμενία).

Η αμιγώς ελληνική αεροπορική εταιρία, που ασχολείται με προγραμματισμένες και ναυλωμένες πτήσεις, περνά σε νέα δυναμική το 2010, ως μέλος της versus Group, του επιχειρηματικού ομίλου, με έδρα το Ηράκλειο Κρήτης, με δυναμική παρουσία και τεχνογνωσία στους κλάδους του Τουρισμού και των Μεταφορών κυρίως στις αποκαλούμενες νέες αγορές.