Η εταιρεία μας ιδρυθήκε το 2005 και άρχισε να λειτουργεί με την επωνυμία Κρητικές Αεροπορικές Εκμεταλλεύσεις και να επιχειρεί από τις 20/07/05 με το διακριτικό τίτλο Sky Express.

Εχουμε πραγματοποιήσει μέχρι σήμερα χιλιάδες ώρες πτήσεων και έχουμε καταφέρει να συνδέσουμε το όνομα μας με την ασφάλεια και με την άμεση εξυπηρέτηση των επιβάτων αφού πετάμε σε περιφερειακά αεροδρομία αποφεύγοντας την Αθήνα.

Η εταιρεία μας απευθύνεται σε όλες τις ηλικίες και όλους τους επιβάτες που θέλουν να ταξιδέψουν άνετα γρήγορα και οικονομικά. Τα αεροσκάφη μας διατίθενται εκτός από τις προγραμματισμένες πτήσεις και για πτήσεις charter είτε σε μεμονομένους επιβάτες είτε σε γκρουπ.  Στο πλαίσιο αυτό έχουν ταξιδέψει μαζί μας αθλητικές ομάδες , επιχειρηματίες , καλλιτέχνες . 
Η εταιρεία μας Sky Express εδώ και δύο χρόνια έχει έντονη παρουσία στις άγονες γραμμές της χώρας μας. Συγκεκριμένα εξυπηρετεί τις άγονες γραμμές του Ιονίου στα νησιά Λευκάδα (Άκτιο), την Κεφαλλονιά , την Κέρκυρα και την Ζάκυνθο και πρόσφατα οι προορισμοί του Ιονίου ενόνονται με τα Κύθηρα. Επίσης εξυπηρετούμε και τις άγονες γραμμές Θεσσαλονίκη –Σκύρο –Θεσσαλονίκη.
Εκτελούμε τα δρομολόγια στις άγονες γραμμές Αθήνα-Κοζάνη-Αθήνα & Αθήνα –Καστοριά –Αθήνα αλλά και στο ανατολικό Αιγαίο, συνδέοντας τα νησιά της Ρόδου , Σάμου, Χίου,  Λήμνου και Μυτιλήνης. Άλλες συνδέσεις με άγονες γραμμές που πραγματοποιούνται είναι το Σητεία –Πρέβεζα και το Σητεία –Αλεξανδρούπολη καθώς και η αεροπορική σύνδεση Θεσσαλονίκη –Λήμνος –Ικαρία.

Το καλοκαίρι του 2010 ξεκίνησαμε με πτήσεις και από Ηράκλειο προς Αθήνα και μάλιστα με έναν από τους ανταγωνιστικότερους ναύλους της αγοράς , διευρύνοντας την επιχειρησιακή μας ακτίνα ακόμα περισσότερο , ενώ πρόσφατα συνδέσαμε την Κρήτη με τα Κύθηρα. Το δρομολόγιο Ηράκλειο - Ρόδος είναι πλέον καθημερινό και εξυπηρετεί χιλιάδες επιβάτες εξαιτίας της συχνότητας αλλά και της προνομιακής τιμής του εισιτηρίου.