Türkiye’ de sivil havacılık faaliyetleri genel olarak devlet tarafından yürütülürken 1983’ de başlayan serbestleşme süreciyle birlikte kurulan özel havayolu işletmelerinden biridir. Sultan Havayolları 1988 yılında İstanbul’ da kuruldu. IATA kodu KJ, ICAO kodu SUT olan Sultan Havayolları, İstanbul Atatürk Havalimanı’nı hub olarak kullanarak tarifesiz seferlerle hedef kitlesi başta yurtdışında çalışan Türk işçiler olmak üzere farklı destinasyonlarda uluslararası yolcu ve yük taşımacılığı hizmeti verdi. Şirket başlangıçta yalnızca iki adet Fransız üretimi Sud Aviation SE210 Caravelle tipi yolcu uçağı ile uçuşlarını gerçekleştirdi. Sonraki süreçte Airbus A300B4, Boeing 727-200, Boeing 737-200, Boeing 737-300 ve Tupolev Tu-154 B-2 modellerinde 17 farklı yolcu uçağını daha bünyesine katarak faaliyetlerini sürdürdü. 1993 yılına gelindiğinde, diğer Türk özel havayolu şirketleri olan Albatros ve Bosphorus’ la birlikte Sultan Havayolları’nın yurtiçi ve yurtdışı seferleri Sivil Havacılık Genel Müdürlüğü tarafından sivil havacılık şartlarını yerine getirmeme ve aşırı borçlanma gibi gerekçelerle durduruldu. Bunun ardından şirketin bazı paydaşları ödenmeyen borçlarına karşılık havayolu şirketinin iflasını istendi ve 1995 yılının Mart ayında Sultan Havayolları aleyhine iflas kararı alındı. Şirketin kapanma sebebi finansal zorluklar ve bir yandan da hızlı büyüme gibi nedenlere bağlanmakla beraber, şirket yönetimi, Sultan Havayolları’nın faaliyetlerinin durmasında Körfez Krizi, politik değişiklikler ve bürokrasinin etkili olduğunu öne sürdü.