Cyprus Turkish Airlines blev etablerert den 4. december 1974 med andele ligeligt fordelt mellem THY og Cash Development of the Consolidated Fund of the Assembly of the Turkish Cypriot Community (Konsolide Fonu Inkisaf Sandigi). Den første planlagte flyvning skete den 3. februar 1975. I 2005 solgte den tyrkiske regering sine aktier til Ada Airlines.  Hændelser og ulykker Den 30 marts 1998, kaprede Mehmet Ertürk et KTHY fly. Han bar en lighter i en form som en håndgranat. Flyet var på vej til Ankara fra Ercan. Flyet landede sikkert og manden blev arresteret.