Kıbrıs Türk Hava Yolları, 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 Kuzey Kıbrıs Türk Cumhuriyeti Şirketler Yasası Fasıl 113 esasları çerçevesinde Lefkoşa’da bir Limited Şirket olarak kurulmuştur. KTHY, Türkiye Cumhuriyeti 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.

Merkezi Lefkoşa’da bulunan Şirketin , Kuzey Kıbrıs Türk Cumhuriyeti haricinde , Türkiye, İngiltere ve Almanya’da  satış ofisleri ile temsilcilikleri bulunmaktadır.