Corendon International Travel B.V. is gestart in 2000. De naam Corendon heeft betrekking op een robijn verwante bordeauxrode mineraal en is afgeleid van het Duitse 'korund'. Bordeauxrood is tevens de huiskleur van Corendon Vliegvakanties.

Corendon Vliegvakanties, een onderdeel van Corendon International Travel B.V., is een reisorganisatie gespecialiseerd in reizen naar Turkije. Corendon Vliegvakanties groeide, mede door de aanwezigheid van eigen lokale agenten in Turkije en de optimalisering van het eigen programma. Inmiddels is het assortiment uitgebreid en biedt Corendon Vliegvakanties ook reizen aan naar Cyprus, Macedonië, Bulgarije, Griekenland, Tunesië, Egypte, Barcelona en Marokko.

Corendon Belgium Beltur Voyage is de Belgische tak van Corendon en werd tevens opgericht in 2000. Corendon Airlines is een luchtvaartmaatschappij opgericht in 2005. 

Corendon Airlines heeft een vloot van 7 moderne Boeing 737-300 en 400’er. Corendon Airlines heeft dit jaar 2011 de nieuwste Nederlandse luchtvaartmaatschappij in laten gaan, er zal gevlogen worden met de moderne Boeing 737-800.