O 1 de decembro de 1989 dúas empresas, Net e Silkar, asociáronse con Aer Lingus para crear unha aeroliña chárter turística inclusiva chamada Pegasus Airlines e os servizos foron inaugurados o 15 de abril de 1990 con dous Boeing 737-8400. Na mitoloxía grega, Pegasus (en grego: Πήγασος, Pégasos, "forte") era un cabalo alado criado por Poseidón, no seu papel de deus-caballo, e engendrado pola Gorgona Medusa. Con todo, catro meses despois do lanzamento, Iraq invadiu Kuwait e os sete meses de ocupación que se seguiron tiveron un serio efecto no turismo turco. En 1992, os turistas comezaron a volver ao país e Pegasus creceu coa adquisición dun terceiro 737-400. A aeroliña arrendou dous Airbus A320 máis para satisfacer a demanda do verán.
Compañía aérea de baixo custo