Αμέσως μετά την επιχείρηση «Αττίλας 2» και την παράνομη τουρκική εισβολή, τον Δεκέμβριο του 1974 ιδρύεται η ΚΤΗΥ, και οι πρώτες πτήσεις ξεκίνησαν τον Φεβρουάριο του 1975. Μετά από ζημιογόνο πορεία η εταιρεία διέκοψε το πτητικό της πρόγραμμα στις 21 Ιουνίου 2010, ενώ οκτώ μέρες αργότερα, στις 29 Ιουνίου 2010, τερμάτισε οριστικά και τις επιχειρηματικές της δραστηριότητες.