Yıldıray Karaer ve Atılay Uslu tarafından Corendon Touristic adıyla Hollanda’da kuruldu. Kültür ve Turizm Bakanlığı’nın 1589 numaralı işletme belgesi ile 2000 yılında Türkiye operasyonlarına başladı. Firmanın Türkiye operasyonları Alanya, Manavgat, Muratpaşa (Antalya / Merkez), Antalya Havalimanı, Marmaris, Bodrum ve Kadıköy’de (İstanbul) bulunan ofisleri aracılığıyla yürütülmektedir. Yaklaşık 750 milyon ABD Doları cirosuyla günümüzde Belçika ve Hollanda pazarının en büyük üç tur operatöründen biri konumundadır. Yılda ortalama 800 bin Hollanda ve Belçika vatandaşına hizmet veren firma, bu kitlenin yarısından fazlasını Türkiye’ye getirmektedir.

Turizm sektöründe her geçen yıl büyüyen firma, turizm sektörüne yönelik yatırımlarını Corendon Şirketler Grubu adı altında topladı. 2014 yılından itibaren konaklama alanında yatırımlara başlayan firma konaklama sektöründe Grand Park Lara, Grand Park Kemer, Grand Park Bodrum, Premier Solto, Corendon Village Hotel (Amsterdam), Corendon City Hotel (Amsterdam), The College Hotel (Amsterdam), Marble Stella Maris (Ibiza) ve Jan Thiel Resort (Curacao) otel işletmelerine yatırım yaptı.

11. 04. 2005 yılında Sivil Havacılık Genel Müdürlüğü’nden işletme ruhsatı alarak Antalya merkezli Corendon Airlines firmasını kurarak havayolu taşımacılığına başlayan firma, 2011 yılında Corendon Dutch Airlines firmasını kurarak da bu sektörde önemli bir paya sahip oldu. 2017 yılında ise Avrupa ülkeleri arasında uçuşlar düzenlemek amacıyla Corendon Airlines Europe havayolu firmasını kurdu ve havayolu taşımacılığı alanında genişledi. Filosunda 25 uçak bulunduran Corendon, uçuşlarını, tam kiralama (full charter), kısa süreli kiralama (sub charter) ve mürettebat ile kiralama (wet lease) şekillerinde diğer hava yolları veya tur operatörlerinin kullanımına sunmaktadır.

Türkiye’ye en fazla turist getiren ilk beş tur operatörü arasında bulunan Corendon, rehberlik hizmetleri, golf turizmi, turistik geziler, otel rezervasyonları ve tatil paketleri başta olmak üzere, tüm seyahat hizmetlerini sunmaktadır. 2019 yılında Corendon Dutch, Corendon Travel Hollanda ve Corendon Travel Belçika’nın çoğunluk hisseleri Avrupa Merkezli yatırım fonu olan Triton’a satıldı ve bu şirketlerin yüzde 6 düzeyinde hissesi Corendon’da kaldı.

Faaliyete geçtiği yıldan itibaren çok sayıda ödül alan Corendon önemli başarılar elde etti. Türkiye’nin En İyi Yönetilen Charter Uçak Şirketi, Türkiye’nin En İyi Yönetilen Gelişen Pazar Tur Operatörü ve Türkiye’nin En İyi Butik Oteli dallarında QM ödülleri aldı. Fortune 500 Türkiye’nin En Büyük Şirketleri sıralamasında arka arkaya yedi yıl ve Capital 500 Türkiye listesinde arka arkaya sekiz yıl yer aldı. Türkiye İhracatçılar Meclisi Türkiye’nin En Büyük 500 Hizmet İhracatçısı 2017 listesinde 19. sırayı elde etti. ISO 10002 Müşteri Memnuniyeti Yönetim Sistemi Belgesini Avrupa’da alan ilk havayolu firması oldu. Sivil Havacılık Genel Müdürlüğü tarafından verilen Engelsiz Hava Taşımacılığı Belgesi alan Türkiye’deki ilk havayolu firmasıdır. Dünyadaki üç binden fazla havayolu firması arasından ISO (IATA Operasyonel Güvenlik Audit) sertifikasını almaya hak kazanan 260 firmadan biridir. Almanya Federal Çevre, Doğa Koruma ve Nükleer Güvenlik Bakanlığı tarafından kurulan ve turizm odaklı çevre ve iklim kuruluşu olan Atmosfair’in 2016 yılının değerlendirmesinde, yolcu başına karbon salınımı miktarında dünyadaki en temiz dördüncü ve Türkiye’de ise birinci havayolu firması oldu.