Οι Κρητικές Αερογραμμές ιδρύθηκαν το 1993 από περίπου 15 μεγαλοξενοδόχους της Κρήτης. Η εταιρία εκτελούσε ναυλωμένες πτήσεις τσάρτερ σε όλη την Ευρώπη. Στόχος της ήταν, να μεταφέρει με αεροσκάφη τύπου Α320 τους ξένους τουρίστες από την Ευρώπη στα ξενοδοχεία των μεγαλοξενοδόχων-ιδιοκτητών της.
Δυστυχώς όμως και γι΄ αυτήν την εταιρία οι xειμώνες ήταν μεγάλοι και τα αεροσκάφη πετούσαν με πολύ χαμηλή πληρότητα. Το αποτέλεσμα ήταν να προκαλούν μεγάλες ζημίες στους ιδιοκτήτες της. Έτσι η Cretan Airlines έκλεισε στις αρχές 1995. Συνολικά είχε μεταφέρει περισσότερους από 100.000 επιβάτες και απασχολούσε περίπου 250 άτομα.
