Condor wurde von den vier Unternehmen Deutsche Lufthansa AG, Deutsche Bundesbahn, Norddeutsche Lloyd und Hamburg-Amerika-Line gegründet. Ein Jahr nach Gründung wurde 1956 der Flugbetrieb aufgenommen. Ziel war es, Urlaubsflüge zu den Feriendestinationen Mallorca und Gran Canaria durchzuführen. 2007 erwarb der Pauschalreiseanbieter Thomas Cook Anteile des Unternehmens. 2009 erfolgte die vollständige Übernahme.
Die Flotte besteht aus neuen Airbus A320-200, sieben Airbus A321-200, zehn Boeing 757-300 und 16 Boeing 767-300ER. Die Airline bietet Flüge auf der Kurz-, Mittel und Langstrecke an. Zu den Urlaubsdestinationen in der Karibik zählt der Flughafen Punta Cana in der Dominikanischen Republik. Auf dem Flughafen Punta Cana werden die Flüge mit dem IATA-Code DE am Terminal A abgefertigt.