ב-1 בדצמבר 1989 שני עסקים, Net ו- Silkar, שיתפו פעולה עם Aer Lingus כדי ליצור חברת תעופה כרונית כוללנית בשם Pegasus Airlines ושירותים נוספים נחנכו ב-15 באפריל 1990 עם שני מטוסי בואינג 737-8400. במיתולוגיה היוונית, פגאסוס (במילת יוונית: Πήγασος, Pégasos, 'חזק') היה סוס מכונף שנולד על ידי פוסידון, בתפקידו כאל הסוס, ונולד על ידי הגורגון מדוסה. עם זאת, ארבעה חודשים לאחר ההשקה, עיראק פלשה לכווית והשבעת החודשים שלאחר מכן השפיעו באופן חמור על התיירות הטורקית. ב-1992 החלו התיירים לחזור למדינה ו- Pegasus גדלה עם רכישת מטוס שלישי 737-400. חברת התעופה שכרו שני מטוסים נוספים מסוג Airbus A320 כדי לענות על הביקוש הקיץ. לאחר שנתיים חיוביות, Aer Lingus ו-Pegasus החלו לשאת שירותים ב-15 באפריל 1990 עם שני מט
- 12.