W 1984 zostały wycofane ze służby. mały|Boeing 747-8 podczas obsługi na lotnisku Od początku działalności Cargoluxu, baza samolotów, a także zaplecze techniczne znajdowało się w Nowym Jorku, pod kontrolą personelu Loftleiðir Icelandic. Taka odległość zakłócała sprawne działanie służb utrzymania, przez co w 1974 Cargolux podpisały kontrakt na budowę hangaru w Luksemburgu. Oficjalne otwarcie przez Ministra Transportu Luksemburga nastąpiło 28 kwietnia 1975. mały|Boeing 747-400F lądujący na holenderskim lotnisku Maastricht Aachen W 1977 zarząd linii zdecydował o zakupie samolotów typu Boeing 747-200F. Pierwszy został dostarczony 30 stycznia 1979, otrzymał numer LX-DCV i rozpoczął służbę 5 lutego 1979. W tamtym czasie Cargolux były jedynymi liniami lotniczymi cargo, które latały B747-200F.
Lata 80. przyniosły krótkotrwały kryzys linii Cargolux. Rosnące ceny paliw na światowych rynkach, spowodowały drastyczny wzrost kosztów, a zapotrzebowanie na transport lotniczy nie rosło już w tak zawrotnym tempie jak w poprzednim dziesięcioleciu. Dodatkowo stopy procentowe zaczęły szybko rosnąć i Cargolux zostały zmuszone do restrukturyzacji i reorganozacji.