1989 m. gruodžio 1 d. dvi įmonės "Net" ir "Silkar" bendradarbiavo su "Aer Lingus", kad sukurtų "Pegasus Airlines" pavadintą įtrauktų kelionių užsakomųjų oro linijų bendrovę, o 1990 m. balandžio 15 d. paslaugos buvo pradėtos su dviem "Boeing" 737-400 lėktuvais. Graikų mitologijoje Pegaso (grie. Πήγασος "Pégasos", "stiprus") buvo sparnuotas arklys, kurį Poseidonas, kaip arklio dievas, pagimdė ir pagimdė medūza. Tačiau praėjus keturiems mėnesiams po paleidimo, Irakas įsiveržė į Kuveitą
septynių mėnesių okupacija turėjo rimtą poveikį Turkijos turizmo. Iki 1992 m. į šalį pradėjo grįžti turistai, o "Pegasus" išaugo įsigijus trečiąjį "737-400". Oro linijos išsinuomojo dar du "Airbus A320", kad patenkinti vasaros paklausą.