I 1981 ble Øst-Afrika-linjen, Scandinavian East Africa Line (SEAL) som hadde rutefart til Madagaskar, solgt til Deutsche Afrika Line. I 1983 eide NAL ingen skip, og de opererte bare chartret tonnasje inntil selskapet i 1986 gikk inn i biltransport og kjøpte nye skip for denne forretningsvirksomheten. I 1989 gikk selskapet også inn i bulk, men de kvittet seg med denne virksomheten i 1993. NAL ble i 1995 kjøpt opp og integrert i Wilh. Wilhelmsen Lines AS (senere Wallenius Wilhelmsen Lines AS).