W mitologii greckiej, Pegasus (Grecki: Πήγασος, Pégasos, "mocny") był skrzydlatym koniem, którego ojcem był Posejdon, w roli boga konia, i który urodził Gorgon Medusa. Jednak cztery miesiące po uruchomieniu, Irak najechał na Kuwejt, a siedem miesięcy okupacji, która nastąpiła, miała poważny wpływ na turystykę. Do 1992 roku, turyści zaczęli powracać do kraju, a Pegasus wzrósł wraz z nabyciem trzeciego samolotu 737-400. Linia lotnicza wynajęła kolejne dwa Airbusy A320 w celu zaspokojenia popytu na lato. Po dwóch latach pozytywnych umów, Aer Lingus i Pegasus przewoziły jeszcze więcej lotów 15 kwietnia 1990 roku z dwoma Boeingami 737-8400. W styczniu 2008 roku, Pegasus sprzedał swoje udziały w samolowisku Boeing 737-800 w Turcji. W listopadzie 2013 r.
Dwanaście