Durante a missão, o Navio da República Portuguesa irá estar empenhado em diversas tarefas essencialmente vocacionadas para funções de segurança e autoridade do Estado no mar, guarnecendo o dispositivo naval padrão da Marinha na Madeira.
A missão permanente da Marinha na Região tem como principal objetivo assegurar a capacidade de resposta a situações de busca e salvamento marítimo, contribuir para o esforço de patrulhamento marítimo, apoiar os órgãos de proteção civil regionais em situações de calamidade ou catástrofe naturais e cooperar com outros departamentos do Estado com competências no mar.
O navio patrulha Tejo modelo STANFLEX 300 é comandado pelo Primeiro-Tenente Loureiro da Paixão e tem uma guarnição de 25 militantes (5 Oficiais, 5 Sargentos e 15 Praças).
Este navio que dá o nome à classe Tejo foi aumentado ao efectivo dos navios da Marinha a 5 de maio de 2016. É destinado a operar junto a zonas costeiras em missões de vigilância, patrulha e defesa.
O NRP Tejo substitui o NRP Mondego que largou hoje do Porto do Funchal para a Base Naval de Lisboa.
