Zügig baut SunExpress ihre Flotte auch im Sommer 2009 mit weiteren Boeing 737-800 aus. Die Ablösung der Boeing 757-200 war ursprünglich schon auf Ende 2008 geplant, wurde aber um ein Jahr verschoben.