1989年12月1日,兩家公司,Net and Silkar, 聯手 Aer Lingus 成立一家名為 Pegasus Airlines 的包容性旅遊租賃航空公司. 兩架波音 737-400 於1990年4月15日開運. 喺希臘神話中,佩加索斯 (Greek: Πήγασος "Pégasos",'strong') 係一匹有翅膀嘅馬,由波賽頓作為馬神而生,並由<unk>子女梅杜莎而生. 但係四個月之後 伊拉克入侵咗科威特
七個月嘅土耳其占領 對土耳其嘅觀光產生嚴重影響 到1992年,遊客開始返返去美國,而Pegasus公司亦以第三架737-400飛機嘅經營增長. 航空公司租用咗另外兩架空中客機嚟滿足夏季嘅需求.