A lancha de fiscalização pequena (LFP) Dom Aleixo (P 1148) foi construída em Aveiro nos Estaleiros de S. Jacinto e aumentada ao efetivo dos navios da Armada em 22 de dezembro de 1967, juntamente com a Dom Jeremias, navios que constituíam a classe “Dom Aleixo”.
Havia inicialmente a intenção de ambos os navios seguirem para Timor após a sua construção, ideia que foi depois abandonada. Talvez por isso, os navios tenham sido batizados com os nomes de dois chefes locais timorenses, D. Aleixo Corte-Real e D. Jeremias de Lucas, mortos pelos japoneses, em defesa da soberania portuguesa, na invasão da Ilha durante a Segunda Guerra Mundial.
A “Dom Aleixo” largou de Lisboa em 10 de abril de1968 com destino a Cabo Verde, tendo chegado a S. Vicente no dia 18 de abril de 1968. Depois de ter permanecido em missão de fiscalização nas águas do arquipélago durante cerca de 30 meses regressou a Lisboa, entrando no Tejo no dia 27 de outubro de 1970, sempre na companhia da Dom Jeremias. Entre os anos de 1971 e 1975, ambas as lanchas passaram a desempenhar missões de fiscalização de pesca na costa continental portuguesa, nomeadamente ao longo da costa algarvia.
Entre 1976 e 1989 foram-lhe atribuídas missões hidrográficas e oceanográficas, destacando-se, entre outras, a missão levada a cabo no arquipélago da Madeira entre 1988 e 1989, voltando depois ao serviço de fiscalização. Em 30 de abril de 1996 passou ao estado de desarmamento, e em 31 de julho 1997 foi abatida ao efetivo dos navios da Armada.