CAL Cargo Airlines isch im Juni 1976 als Tochterundernähme vo der El Al mit Beteiligung vo Privatinvestore gründet worde, für Obst und Gemües sowie anderi liecht verderblichk Ware im Bedarfsflugverkehr vo Israel uf Westeuropa z transportiere. D Betriebsufnahm erfolgte am 1. November 1976 mitre Boeing 747-200C, wo zunächst nur für einzelni Flüg vo der El Al gemietet worde isch. Anfangs 1977 leaste CAL e bauglichi Maschine vo der US-amerikanischen Western Airlines und grifft zudem churzzitig uf Frachtflugzüg vo der El Al zrüg. Wil d Uftragslag vo der Gschellschaft starch vo der Erntesaison abhängig isch gsi, chan d CAL d geleaste Maschine ned durhaft uslaschte und git sie nach churzer Isatzdur zrüg. Bis 1999 bsitzt ds Unternähme kei eigeni Flugzüg, sondern mietet bi Bedarf churzfristig Frachtmaschine vo der El Al aa.