Ondorengo esaldia osatu: 1989ko abenduaren 1ean, bi enpresak, Net eta Silkar, Aer Lingusekin elkartu ziren Pegasus Airlines izeneko bidaia-hegazkin-konpainia inklusiboa sortzeko eta zerbitzuak 1990eko apirilaren 15ean inauguratu ziren bi Boeing 737-400rekin. Greziar mitologian, Pegasus (grezieraz: Πήγασος "Pégasos", 'indartsua') Poseidonek sortutako zaldi hegalduna izan zen, bere zaldun-jainko rolean, eta Gorgon Medusak sortu zuen. Baina lau hilabete geroago,
Irakek Kuweit inbaditu zuen eta ondorengo zazpi hilabeteko okupazioak eragin larria izan zuen Turkiako turismoan. 1992an, turistak herrialdera itzultzen hasi ziren eta Pegasus hirugarren 737-400 bat eskuratzearekin hazi zen. Aire konpainiak beste bi Airbus A320 alokatu zituen udako eskaria asetzeko.