EM 1964, foram colocadas no Lago Niassa as primeiras embarcações da Marinha, a LFP Castor e duas lanchas de desembarque médio (LDM). Seguiram-se, em 1966, as LFP Regulus, Marte e Mercúrio, mais duas LDM e uma LDP.

Em 1967, chegam as últimas, as LFP Saturno e Urano, e mais uma LDM. No total, a Marinha dispôs, no Lago Niassa, de cinco LFP, quatro LDM e três LDP.
As primeiras lanchas foram desembarcadas no porto do Lumbo, junto à ilha de Moçambique, e as últimas no porto de Nacala.

Depois seguiram por via férrea até à estação do Catur, a cerca de 500 km da costa, sendo aqui transferidas para «zorras» de transporte e fazendo o restante percurso por terra, na extensão de cerca de 250 km, em zona de grande actividade da guerrilha, até Vila Cabral, e depois, até ao porto lacustre de Meponda, onde foram lançadas à água.