Les compagnies de fusiliers marins sont des formations spécialisées dans la protection et la défense des points sensibles à terre de la Marine. Elles regroupent 1200 personnes .
Le groupement des fusiliers marins de Brest fournit un détachement de protection qui se relayent tous les quatre mois sur le territoire de la Nouvelle-Calédonie. Sous l'autorité organique d'Alfusco, le détachement est placé sous l'autorité opérationnelle du COMAR, la base navale en assure le soutien.
Le détachement est divisé en 2 sections. Une basée sur la base navale de "Chaleix" à Nouméa, l'autre sur la base aéronautique navale de Tontouta.