Corendon Havayolları 2004 yılında kurulmuştur. Almadığınız hizmete para vermeyin sloganından yola çıkarak sunduğu değişken ve makul bilet fiyatları ve doğrudan uçuş destinasyonlarıyla Türkiye’yi daha da erişilebilir kılan Türkiye’nin ilk low-cost havayolu firması Corendon Havayolları filosundaki 10, kardeş şirketi Corendon Dutch Airlines’ta ise 2 olmak üzere, toplamda 12 adet Boeing 737 uçağı ile 36 ülke, 147 şehir ve 150 havaalanına uçmakta ve yılda yaklaşık 2 milyon yolcu taşıyarak Türk turizmine önemli bir katkı sağlamaktadır.
Kurulduğu yıldan bugüne kadar misafirlerinin emniyeti, konforu ve memnuniyeti için şirket politikasını toplam kalite yönetimi prensibi etrafında şekillendirmiştir. Corendon Havayolları, “KLM Engineering & Maintenance” ile gerçekleştirdiği “Parça Havuzu “ işbirliğiyle Kalite ve Emniyete verdiği önemi ve büyümesini sağlam temeller üzerinde gerçekleştirdiğini bir kez daha gösterdi. Corendon Havayolları – KLM işbirliği ile ilgili olarak Corendon Havayolları Genel Müdürü Yıldıray Karaer “Corendon Havayolları kurulduğu tarihten itibaren bu işbirliği ile de emniyet, konfor ve memnuniyet temelleri üzerine yatırım yaptığını göstermektedir.” dedi. KLM ile imzalanmış olan anlaşma sayesinde Corendon Havayolları grubu uçaklarının parça arızalarında, ana deposu Amsterdam’da bulunan ve Boeing ile işbirliği içerisinde yürütülen 1200’den fazla uçağın dâhil olduğu ve 60.000’den fazla parça referansı bulunan bir parça havuzundan yararlanma imkânını yakalamıştır. Ayrıca parçalara yapılan bakımlar 30’dan fazla Sivil Havacılık Otoritesi tarafından onaylanmıştır. Corendon Airlines ile KLM arasında gerçekleşen bu işbirliği Hollanda’nın en büyük sanat kütüphanesinin de içerisinde bulunduğu Rijks müzesinde görkemli bir törenle kutlanmıştır.