Corendon Airlines 2004 yılında yolcu taşımacılığı yapmak üzere Atılay USLU ve Yıldıray KARAER ortaklığı ile kuruldu. İlk uçuşunu 2005 yılında gerçekleştiren firma 2005 yılında 6.200 saatlik uçuş saati,2006 yılında 10.500 ve 2007 yılında 14.000 uçuş saatine ulaşmıştır. Avrupa ağırlıklı olmak üzere; Hollanda, Belçika, Danimarka, Finlandiya, İsveç Norveç, Fransa, Almanya, İspanya, Çek Cumhuriyeti, Romanya, Polonya, Kosova, Makedonya Estonya, Kazakistan olarak geniş bir uçuş rotasına sahiptir.
Toplamda 10 uçaklık bir filoya sahip olan firma 64 uçuş noktası ve CAI uçuş kodu olarak hizmet vermektedir.
4 Ocak 2012- Corendon Havayolları’nın 773 sefer numaralı Antalya-Trondheim uçuşunu gerçekleştirmek üzere olan Boeing 737-800 uçağı kalkıştan hemen önce yangın çıkmıştır. Olayda 163 kişiden 2’si ağır 29 kişi yaralanmıştır.