W pierwszej połowie 1972 Cargolux wprowadziły regularne loty na trasie Luksemburg-Hongkong. lewo|mały|Boeing 747-400F na lotnisku w Luksemburgu Pierwszym samolotem Carolux był Canadair CL-44D o numerze rejestracyjnym TL-LLJ. Drugi samolot tego typu (TF-LLG) rozbił się 2 grudnia 1970 w Dhace. Maszyna została zastąpiona kolejnym CL-44D w styczniu 1971. Trzy kolejne dołączyły w ciągu następnych dwóch lat. Z końcem 1972 flotę Cargoluxu stanowiło 5 samolotów Canadair CL-44D, z czego trzy były w wersji wydłużonej. Opcja ta gwarantowała większe o 18% możliwości załadunkowe, co stanowiło ogromną przewagę nad innymi liniami, dodatkowo Cargolux były jedynym ich operatorem.
W 1973 Cargolux wszedł w grono użytkowników samolotów odrzutowych. By sprostać konkurencji, kiedy to głównym czynnikiem determinującym kontrakty stała się prędkość dostawy – linie zakupiły pierwszego Douglasa DC-8-61 cargo. Wiosną 1974 maszyna została zastąpiona podobnym modelem – Douglas DC-8-55, a następnie Cargolux zaczął rozwijać swoją flotę, podpisując długoterminowe kontrakty na kupno samolotów Douglas DC-8-63. Jeden z nowych nabytków stał się pierwszym samolotem o luksemburskiej rejestracji – LX-BCV.