In 2000 opgericht door Atilay Uslu en Yildiray Karaer. De reisorganisatie begon met het aanbieden van reizen naar Turkije, maar inmiddels is het aantal bestemmingen enorm uitgebreid. En er kwamen eigen vliegtuigen. De vloot van Corendon Airlines bestaat uit veertien Boeings en die van Corendon Dutch Airlines uit drie Boeings.
