Pegasus Airlines osnovan je u Istanbulu 1990. godine, kao najpoznatija privatna aviokompanija u Turskoj, i dio je ESAS Holdinga koji je u vlasništvu poznate turske porodice Sabanci. Pegasus Airlines počeo je s prvim letovima 1. novembra 2005. godine, na domaćim linijama, kreirajući i implementirajući prvu kompletnu low-costaviostrategiju u Turskoj. Odabirom aerodroma Sabiha Gokcen kao svog glavnog aerodroma i središta, Pegasus Airlines predstavio je koncept jednostavnog, ugodnog i low-cost letjenja. 

Pegasus je obogatio spisak destinacija, uvrštavajući na njega Sarajevo, čime ukupan broj domaćih i međunarodnih destinacija koje kompanija pokriva je 63 - 39 međunarodnih i 24 domaće, obuhvatajući 27 zemalja širom Evrope, Srednjeg istoka, Balkana i Kavkaza. Pegasus Airlines je druga turska kompanija uz, Turkish Airlines, koja će obavljati redovne letove na relaciji Sarajevo – Istanbul.