H Cretan Airlines [κωδικοί
C5 /
KRT] ιδρύθηκε το 1992 απο κρητικούς επιχειρηματίες που δραστηριοποιούνταν στον χώρο του τουρισμού. Την άδεια πτητικής εκμετάλλευσης την παρέλαβε την 1 Ιουνίου 1992. Το πρώτο αεροσκάφος, ένα Airbus A320-231 με στοιχεία νηολογίου
SX-BAT (cn 113), το οποίο ήταν μισθωμένο από την
Adria Airways η εταιρεία το παρέλαβε τον Μάρτιο του 1993. Η πρώτη πτήση έγινε μέσα Απριλίου, μετά την παραλαβή του δεύτερου Α320-231 (
SX-BAS, cn 43) στις αρχές του μήνα. 'Ηταν από τις πρώτες εταιρείες που προσπάθησαν να εδραιωθούν στην Ελλάδα, μετά την αλλαγή της σχετικής νομοθεσίας στις αρχές της δεκαετίας, η οποία ευνοούσε κυρίως εταιρείες charter. Σκοπός ήταν να μεταφέρει από και προς την Ελλάδα ευρωπαίους πελάτες των ιδρυτών της στα ξενοδοχεία της Κρήτης. Παρά το ότι η εταιρεία ξεκίνησε με σκοπό να εκτελεί ναυλωμένες πτήσεις, είχε ανοίξει ένα σταθερό δρομολογιο μεταξύ Θεσσαλονίκης - Αθήνας - Κρήτης, ενώ σκόπευε να λειτουργήσει επιπλέον εσωτερικά δρομολόγια. Γιαυτό τον σκοπό είχε πρόθεση να προμηθευτεί υπερσύγχρονα αεροσκάφη τύπου
Dornier Do328 (τότε αποτελούσαν ην αιχμή της τεχνολογίας διαθέτοντας μέχρι και HUD στον σταταρ εξοπλισμό!), ενώ ένα
Fokker F100 ήταν να έρθει για την άμεση επέκταση του στόλου. Τα αεροσκάφη δεν προμηθεύτηκαν ποτέ, μιας και η εταιρεία σύντομα είχε να αντιμετωπίσει μεγάλα οικονομικά προβλήματα, απόρροια των χαμηλών πληροτήτων, ιδιαίτερα κατά τους χειμερινούς μήνες. Η ILFC καθήλωσε τα αεροσκάφη που της ανήκαν, λόγω υπέρογκων χρεών (ένα 5ο Α320 ήταν έτοιμο να παραδωθεί, κάτι που δεν έγινε), με αποτέλεσμα την άμεση ανάκληση της άδειας πτητικής εκμετάλλευσης της εταιρείας από την ΥΠΑ, τον Απρίλιο του 1995. Στο διάστημα της λειτουργίας της είχε μεταφέρει περίπου 100.000 επιβάτες (αριθμός ιδιαίτερα χαμηλός, παίρνοντας υπ'οψιν και τον αριθμό των αεροσκαφών που ήταν ταυτόχρονα σε λειτουργία), ενώ απασχολούσε περίπου 250 άτομα.
Να σημειωθεί οτι η εταιρεία έφερε για πρώτη φορά στην Ελλάδα το Airbus A320 (
SX-BAT), πρίν από την
S.E.E.A., ενώ είχε πετάξει συνολικά με 4 αεροσκάφη, 3 εκ των οποίων είχαν για αρκετό διάστημα το σλοβενικό νηολόγιό τους (καθότι μισθωμένα από την
Adria Airways, όπως ήδη αναφέρθηκε). Η εταιρεία εκτελούσε δρομολόγια από αεροδρόμια της Κρήτης κυρίως προς: Γερμανία, Αυστρία, Ελβετία, Γαλλία, Ισπανία, Ιταλία.
H Cretan Airlines πέταξε με τα ακόλουθα αεροσκάφη:
