इस विमान सेवा का आरंभ १ दिसंबर १९९० को नेट और सिलकर नाम के दो व्यावसायिक घरानों के द्वारा एयर लिंगस के साथ पेगासस एयरलाइन्स के नाम से एक चार्टर विमान सेवा शुरू किए जाने के करार से हुई और दो बोइंग ७३७-४०० विमानों के साथ इसकी सेवाएँ १५ एप्रिल १९९० से शुरू की गयीं। परंतु इसके गठन के चार महीने बाद ही <MASK>-कुवैत युद्ध एवम् इसके परिणाम स्वरूप छिड़े सामरिक संघर्ष ने टर्की के पर्यटन  पर गहरा असर डाला और इससे पेगासस एयरलाइन्स की भी सेवाएँ भी बुरी तरह प्रभावित हुईं।
पेगासस एयरलाइन्स
केएलएम इस्तांबुल कुवैत इराक़