Die ehemalige Air Berlin-Maschine (ex D-ABKB) flog vor ihrem Dienst bei Corendon beim türkischen Konkurrenten Pegasus Airlines. Seit Februar 2019 hat Corendon sechs neue Boeing 737-800 eingeflottet, drei weitere waren Stand Juli 2021 noch geplant. Damit würde die Flotte auf achtzehn Maschinen anwachsen.