Pegasus hat bereits 22 Boeing 737-800 im Einsatz. Im Herbst 2010 sind nur noch drei Boeing 737-500 und zwei Boeing 737-400 von ursprünglich 21 Maschinen der «Classic»-Serien übriggeblieben. Zur Ablieferung in den Jahren 2012 bis 2014 hat Pegasus zwanzig weitere Boeing 737-800 bestellt.