Mis sur cale en 1993, le BRS Aldébaran est mis à flot en février 1994 et admis au service actif le 15 mars 1995. C'est le troisième bâtiment de ce type. Il est basé à Brest et intégré à la Force d'action Navale. L'Aldébaran est commandé par le major Jean-Paul Mellaza, depuis le 21 juin 2001. Ses missions principales sont la surveillance des fonds sous-marins jusqu'à 80 mètres (principalement du goulet de Brest au profit des sous-marins nucléaires lanceurs d'engins), l'instruction au profit des écoles et des missions de service public (hydrographie, surveillance de la zone économique exclusive). L'Aldébaran est parrainé par la ville de Soisy-sous-Montmorency (Val-d’Oise) depuis le 12 mars 2003. Aldébaran est aussi une étoile, la plus brillante de la constellation du Taureau. Son diamètre est 45 fois plus grand que celui du Soleil. Le 7 décembre 2005, un marché de modernisation du système de lutte contre les mines dans le goulet de Brest a été remporté par Thales. Face au drone SeaKeeper de DCN qui avait pourtant montré de grandes qualités, Thales a proposé une solution plus classique et moins coûteuse de modernisation des BRS Antarès, Altaïr et Aldébaran (sonar DUBM-44, en remplacement du DUBM-41).
|