Ավիաընկերությունը հիմնադրվել է 1955 թվականի դեկտեմբերի 25-ին, և սկսել է իր գործնեությունը 1965 թվականի մարտի 28-ին։ 1960 թվականին շուկան հանգեցրել է այն բանին, որ Lufthansa ավիաընկերությունը իր անվանումը փոխել է և նույնպես վերանվանվել՝ Condor Airlines։ 1965 թվականից մինչև 1969 թվականն ավիաընկերությանը տրամադրել են ռեակտիվ ինքնաթիռներ, դրանցից են՝ Boeing 727, Boeing 707 և Douglas DC-8։ Ավելի ուշ, 1971 թվականին տրամադրեցին Boeing 747 օդանավը, և այդ օդանավով իրականացրեցին Հյուսիսային Ամերիկայի չվերթները[2]։