Gründung und erste Jahre

Cargolux wurde 1970 von der isländischen Loftleiðir, der schwedischen Spedition Salén Shipping Company sowie der luxemburgischen Luxair gegründet. Der Flugbetrieb wurde mit einer Canadair CL-44 aufgenommen, der erste Flug führte nach Hongkong. Schon 1972 war die Flotte auf fünf CL-44 angewachsen. Aufgrund der wachsenden Nachfrage nach schnelleren Transportmöglichkeiten wurden in 1973 mit der Douglas DC-8 die ersten Jets in Betrieb genommen.

Im Jahr 1979 begann bei Cargolux das Jumbozeitalter. Die erste Boeing 747-200 wurde in Dienst gestellt. Im November 1993 stellte Cargolux als weltweit erste Fluggesellschaft die 747-400F in Dienst. 2005 beförderte Cargolux im internationalen Verkehr 644.613 Tonnen Frachtgut. Sie konnte damit einen Umsatz von 1,446 Milliarden US-Dollar sowie einen Gewinn von über 89 Millionen US-Dollar erzielen.

Finanzielle Probleme im Jahre 2009

Für das Geschäftsjahr 2009 erwartete Generaldirektor Ulrich Ogiermann einen „dreistelligen Millionenverlust“. Aufgrund der für 2009 vorausgesehenen Verluste waren eine Reorganisation der Eigentümerstruktur und eine Kapitalerhöhung um mindestens 100 Millionen Dollar vorgesehen. Der Umsatz ging 2009 schließlich gegenüber dem Vorjahr um 34 Prozent zurück und lag bei 1,3 Milliarden US-Dollar; der Ertrag ging um 26 Prozent zurück.

Die Anteile der SAirGroup wurden wie angekündigt von den übrigen Anteilseignern übernommen, da sich Rechtsnachfolger der schweizerischen Swissair sich in Insolvenz befand. Der Luxemburger Staat stieg vorübergehend mit 23 Millionen US-Dollar als Aktionär ein und gewährte zudem eine Kreditlinie von 100 Millionen Euro. Nach der Neustrukturierung verblieben als weitere Eigentümer nur noch Luxair, BIP Investment Partners, das Luxemburger Sparkasseninstitut Spuerkeess – BCEE, die staatliche Beteiligungsgesellschaft SNCI sowie der Investmentfonds Lux-Avantage.

Am 25. Februar 2010 wurde die Erneuerung des Kollektivvertrags im Alleingang von den Vertretern des LCGB unterschrieben. Der Arbeitsminister Nicolas Schmit hat den so vereinbarten Kollektivvertrag als solchen nicht anerkannt. Auf den Druck des OGBL hin wurde der Kollektivvertrag nachgebessert.

Seit 2010

Im Juni 2011 erklärte der CEO von Qatar Airways, einen Anteil von 35 % der Cargolux-Aktien für 150–200 Millionen Euro erwerben zu wollen. Damit wollte Qatar Airways zu ihren Konkurrenten Etihad Airways und Lufthansa im Luftfrachtgeschäft aufschließen und gleichzeitig ihr Frachtangebot ausbauen. Am 19. und 21. September 2011 sollte Cargolux als weltweiter Erstkunde zwei neue Frachtflugzeuge vom Typ Boeing 747-8F erhalten, drei Tage vorher wurde dies jedoch aus nicht näher benannten Problemen durch Cargolux abgesagt. Die Übergabe erfolgte schließlich wenige Wochen später.

Wie das Unternehmen am 9. Dezember 2011 bekannt gab, haben sich Ulrich Ogiermann, Sonderberater, und Robert Van de Weg, Senior Vice President Sales & Marketing, in einem Antikartell-Verfahren wegen Preisabsprache gegenüber der US-amerikanischen Behörde für schuldig erklärt.

Zum Beginn des Jahres 2012 löste Richard Forson, zuvor von 2003 bis 2006 Finanzchef von Qatar Airways, David Arendt als Finanzchef und Senior Vice President ab. Am 17. November 2012 zog sich Qatar Airways von Cargolux zurück, ebenso der Verwaltungsratsvorsitzende Albert Wildgen.

Im Januar 2013 wurden die Anteile von Qatar Airways wieder vom luxemburgischen Staat übernommen und Paul Helminger zum Präsidenten des Verwaltungsrates nominiert. Im März 2013 gab Luxair bekannt, dass Cargolux durch die notwendige Kapitalerhöhung in Höhe von 100 Millionen Euro mitverantwortlich für die schlechte finanzielle Situation der Muttergesellschaft sei. An dieser beteiligte sich Luxair entsprechend ihrer Anteile an Cargolux mit 43 Millionen Euro. Anschließend wurde erneut nach einem strategischen Partner gesucht, welcher mit der chinesischen HNCA gefunden wurde. Diese beteiligte sich zum 15. Januar 2014 mit 35 % an Cargolux. In diesem Abkommen wurde eine sogenannte „Dual Hub Strategy“ zwischen dem Standort Luxemburg und dem chinesischen Flughafen Zhengzhou vereinbart.

Am 14. Februar 2014 bestellte Cargolux bei Boeing eine zusätzliche 747-8F. Somit belief sich die Anzahl der insgesamt bestellten Flugzeuge auf 14.

2015 erwirtschaftete Cargolux einen Nettogewinn von 49 Millionen US-Dollar.