Corendon Airlines wurde 2004 gegründet, ursprünglich als Tour Operator, und immer mit einer starker Verbindung zum Benelux-Markt. Zu Beginn wurden aussschliesslich Boeing 737-300 und -400 eingesetzt. Im Frühling 2011 sind davon nur eine Boeing 737-300 und zwei 737-400 übrig geblieben. Die Hauptlast tragen jetzt vier gebraucht erworbene Boeing 737-800, je zwei aus Beständen von Air Berlin und Cypus Turkish Airlines. Im Sommer 2011 fliegt eine Maschine in den Farben des Tour Operators Detur.