H Cretan Airlines [Κωδικοι C5 / KRT] ιδρυθηκε το 1992 απο κρητικους επιχειρηματιες που δραστηριοποιουνταν στον χωρο του τουρισμου. Η πρωτη πτηση ηταν τον Απριλιο του 1993. Ηταν απο τις πρωτες εταιρειες που προσπαθησαν να εδραιωθουν στην Ελλαδα, μετα την αλλαγη της σχετικης νομοθεσιας στις αρχες της δεκαετειας, οι οποια ευνοουσε κυριως εταιρειες τσαρτερ. Σκοπος ηταν να μεταφερει απο και προς την Ελλαδα ευρωπαιους πελατες των ιδρυτων της στα ξενοδοχεια της Κρητης, εκτελωντας ναυλωμενες (τσαρτερ) πτησεις. Παρα το οτι η εταιρεια εκτελουσε κυριως ναυλωμενες πτησεις, ειχε ανοιξει ενα σταθερο δρομολογιο μεταξυ Θεσσαλονικης - Αθηνας - Κρητης, ενω σκοπευε να λειτουργησει επιπλεον εσωτερικα δρομολογια. Γιαυτο τον σκοπο ειχε προθεση να προμηθευτει αεροσκαφη τυπου Dornier Do328, ενω ενα Fokker F100 ηταν να ερθει για την επεκταση του στολου. Τα αεροσκαφη δεν προμηθευτηκαν ποτε, μιας και η εταιρεια συντομα ειχε να αντιμετωπισει μεγαλα οικονομικα προβληματα, απορροια των χαμηλων πληροτητων, ιδιαιτερα...