Die Condor Flugdienst GmbH wurde von den vier Unternehmen Nordeutsche Lloyd, Hamburg-Amerika-Line, Deutschle Lufthansa AG und Deutsche Bundesbahn gegründet. Zweck war die Durchführung von Urlaubsflügen. Der Flugbetrieb wurde 1956 aufgenommen. Der erste Flug führte ins Heilige Land. Mallorca und die Kanaren zählten zu den ersten Urlaubsdestinationen.
Seit 2007 steht die Airline Condor in alleinigem Eigentum von Thomas Cook. 2013 bekamen die Flugzeuge beider Airlines im Sinne eines einheitlichen Marktauftritts ein neues Design in den Farben grau-weiß-gelb. Die Flotte besteht aus 44 Flugzeugen der Hersteller Airbus und Boeing.
Die Airline bietet Flüge auf der Kurz-, Mittel und Langstrecke an. Von verschiedenen Städten in Deutschland werden Direktflüge zu typischen Urlaubsdestinationen wie zum Beispiel Fuerteventura auf den Kanaren angeboten.