Em 25 de Setembro de 2003, pelas 21h00, o Comando Naval, através do seu Centro de Coordenação de Busca e Salvamento Marítimo, foi informado de que o navio de pesca "GRAÇA VIANA", a navegar a 30 NM (60 KM) a Oeste da Ericeira, tinha sofrido um incêndio a bordo e que a tripulação tinha sido resgatada pela embarcação "ELI NELSON" estando o mestre com queimaduras graves nas mãos, braços e face.
De imediato, o Centro de Coordenação de Busca e Salvamento Marítimo, através da Estação Radionaval Algés, estabeleceu comunicações com o navio, fez deslocar para o local um helicóptero Puma da Força Aérea, tal como a Corveta "António Enes" e um salva vidas da Capitania do Porto de Peniche, ao mesmo tempo que contactava o INEM para prestação de cuidados médicos.
Após duas tentavias sem êxito de evacuação da vítima pelo helicóptero Puma, devido à visibilidade, estado de mar e pequena dimensão da embarcação (10 metros), o doente e restante tripulação foram transferidos para o salva-vidas que rumou a Peniche à máxima velocidade, onde uma equipa médica do INEM aguardava a sua chegada para assistir o doente e transportá-lo para o Hospital das Caldas da Rainha.
A Corveta "António Enes" prosseguiu as buscas da embarcação com o intuito de a detectar de forma a garantir que eventuais destroços não pusessem em causa a segurança da navegação. Após detectada e recolhida a balsa salva-vidas as buscas foram encerradas pelas 14h00, atendendo ao facto de nada mais ter sido encontrado.