1989 m. gruodžio 1 d. dvi įmonės "Net" ir "Silkar" bendradarbiavo su "Aer Lingus" ir sukūrė "Pegasus Airlines" pavadintą įtraukiamą kelionių užsakomąją oro liniją, o 1990 m. balandžio 15 d. jos tarnybos buvo atidaryta dar su dviem "Boeing 737-8400". Graikijos mitologijoje "Pegasus" (graikiškai: Πήγασος, Pégasos, "stiprus") buvo sparnuotas arklys, kurį įkūnijo Poseidonas, kaip arklio dievas, ir gimė Gorgona Medusa. Tačiau praėjus ketveriems mėnesiams po išleidimo Irakas įsiveržė į Kuveitą, o 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ų metų "Aer Lingus" ir "
12