Cargolux wurde 1970 durch die isländische Loftleidir, die luxemburgische Luxair und die schwedischen Reederei Salen Shipping Co. gegründet. Der Flugbetrieb wurde mit vorerst fünf CL-44 aus Beständen der Loftleidir aufgenommen. Ab 1973 zählten DC-8-63F und bereits ab 1979 Boeing 747-200F zu Flotte.