A escolha recaiu sobre o navio Zaire, patrulha da Classe Cacine, que é esperado ainda hoje na Região.
O NRP Zaire está ao serviço da Marinha desde 1971, é um dos mais antigos da Marinha, que garante que apesar da idade foi remodelado e preparado para a Madeira.