1989 m. gruodžio 1 d. dvi įmonės "Net" ir "Silkar" bendradarbiavo su "Aer Lingus" ir sukūrė įtraukiančią kelionių užsakomąją oro liniją "Pegasus Airlines" ir 1990 m. balandžio 15 d. jos tarnybos buvo atidarytos dar su dviem "Boeing 737-800". Graikijos mitologijoje "Pegasus" (graikiškai: Πήγασος, Pégasos, "stiprus") buvo sparnuotas arklys, kurį įkūrė Poseidonas, kaip arklio dievas, ir kurį pagimdė Gorgona Medusa. Tačiau praėjus ketveriems mėnesiams po išleidimo Irakas įsiveržė į Kuveitą ir septyniems mėnesiams trukusį okupaciją turkų turizmas patyrė rimtą poveikį. 1992 m. Turistai pradėjo grįžti į šalį, o "Pegasus" išaugo įsigijus trečiąjį 737-400 lėktuvą. Oro linijos išnuomojo dar du "Airbus A320" lėktuvus, kad patenkintų vasaros paklausą. Po dvejų teigiamų metų "Aer Lingus" ir "
mažų išlaidų oro susisiekimo bendrovė