カーゴルックス航空
1970年3月にルクスエア、Loftleidir Icelandic他幾つかの投資家によりルクセンブルクで設立された。1970年5月に運行を開始したが、当時はカナディアCL-44の貨物型1機で、ルクセンブルク-香港便を飛ばしていた。その後2年間で会社は成長し、認知されていく。
1973年、カーゴルクスは5機のCL-44を保有し、更にダグラス DC-8を取得してジェット時代への対応を図った。これにより、同社は高速貨物輸送が可能となった。1974年、アイスランドを本拠とするLoftleidirはカーゴルクスと機材整備と技術部門を合併した。その後1975年にカーゴルクスは新しい本社施設と二棟の格納庫を享受した。
1978年、同社は今日の業態をはじめた。カナディアのCL-44は退役し、初めてボーイング747が発注された。同年、他の機材によってアジア便が開設され、同様にアメリカ便も開設された。1979年には、創業10年を目前として、最初のボーイング747が納入された。
1982年、チャイナエアラインはカーゴルクスと戦略的提携関係を結んだ最初の会社となった。1983年、CHAMP (Cargo Handling And Management Planning) を導入し、数機の旅客チャーター便を、ハッジ巡礼のため運行開始した。
1984年、最後のDC-8が同社の運用機材より外れ、3機目のボーイング747が加わった。ルフトハンザは1987年に同社の24.5%の株式を購入したが、一方でルクスエアは保有株式を24.53%まで増加させた。
2022年10月14日、ボーイング777-8F型機をボーイング747-400F型機の後継機として、10機を確定発注、6機がオプションとして最大16機発注することを決めた。事前に開催されたファンボローエアショーで発注の意向を示していた。