O 1 de decembro de 1989, dúas empresas, Net e Silkar, asociáronse con Aer Lingus para crear unha aeroliña chárter de turismo inclusivo chamada Pegasus Airlines e os servizos foron inaugurados o 15 de abril de 1990 con dous Boeing 737-400. Na mitoloxía grega, Pegaso (en grego Πήγασος "Pégasos", "forte") era un cabalo alado engendrado 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 a ocupación de sete meses que se seguiu tivo un serio efecto no turismo turco. En 1992, os turistas comezaron a regresar ao país e Pegasus creceu coa adquisición dun terceiro 737-400. A compañía aérea arrendou dous Airbus A320 máis para satisfacer a demanda do verán.