4 Aralık 1974 tarihinde, Kıbrıs Türk Cemaat Meclisi Konsolide Fonu İnkişaf Sandığı ve Türk Hava Yolları Anonim Ortaklığı'nın eşit iştiraki ile KKTC Şirketler Yasası Fasıl 113 esasları çerçevesinde Lefkoşa'da bir Limited Şirket olarak kurulmuş ve 3 Şubat 1975'te faaliyete başlamıştır.
KTHY, T.C. Ulaştırma Bakanlığı Sivil Havacılık Dairesi tarafından, 1998 yılında, iç ve dış hatlarda tarifeli ve tarifesiz seferlerle yolcu ve yük taşımacılığı yapmak için, yetkilendirilmiştir. Konsolide Fonu İnkisaf Sandığı, %50'sinin sahibidir.
Merkezi Lefkoşa'da bulunan şirketin, Kuzey Kıbrıs Türk Cumhuriyeti dışında, Türkiye, Birleşik Krallık ve Almanya'da satış ofisleri ile temsilcilikleri bulunmaktadır. Merkez binası 2018'de alınan karara göre günümüzde Araç Kayıt ve Ruhsatlandırma Şubesi ile Ehliyet Tazeleme Birimi binası olarak kullanılmaktadır.[2]
1974 - KTHY 4 Aralık 1974 tarihinde kurulmuştur.
1975 - KTHY'nin ilk tarifeli uçuşu 3 Şubat 1975'te başlamıştır.
2008 - Dördüncü Boeing 737-800 satın alındı. Şubat 2009'da filoya eklenecek. 2009 yılının sonuna doğru Kıbrıs Türk Hava Yolları 8. uçağın filosunda olması bekleniyor.
2009 - Turkuaz Airlines hava yollarından 1 Adet 320-232 kiralanarak filoya katıldı.
2010 - 21 Haziran tarihinde Türk Sivil havacılığı uçuşlarını askıya aldı.KTHY'na ait olan Airbus A321Manchester havalimanında TC-KTC2010 - Atlasjet firması ile %50-50 ortaklık antlaşması imzalandı.
2018 - Batmış bir durumda olan kuruluşun binası yapılan açık arttırmada Maliye Bakanlığı tarafından 3 milyon 678 bin sterline satın alınmıştı. Bina günümüzde Araç Kayıt ve Ruhsatlandırma Şubesi ile Ehliyet Tazeleme Birimi binası olarak kullanılmaktadır.[2]