Il faut savoir que malgré la petite taille des îles de Polynésie française, le territoire polynésien s'étend sur une surface quasi équivalente à celle de l'Europe. L'île de Tubuai est située à 640 km au sud de Tahiti. Il faut environ trois heures pour y aller en prenant un vol local. Hiva Oa est à 1600 km au nord-est de Tahiti, les vols locaux permettent de s'y rendre en cinq heures. La carte ci-dessous illustre l'implantation du RSMA sur le territoire polynésien, qu'elle compare aux étendues de l'Europe.
Sur l'île même de Tahiti, le RSMA concentre son activité au camp d'Arue, situé à quelques kilomètres au nord de la capitale de la Polynésie, Papeete, elle-même située non loin de l'aéroport international de Faa'a.
Trois compagnies sont présentes sur le camp : la CCLI ainsi que la CFP2 et la CFP5, chargées de la formation des volontaires stagiaires et de la logistique. L'Etat-major du RSMA se trouve également au camp d'Arue.
La CFP3, chargée de la formation des volontaires stagiaires, réside sur l'île de Tubuai.
La CFP1, chargée de la formation des volontaires stagiaires, réside sur l'île de Hiva Oa.
La CFP4, chargée de la formation des volontaires stagiaires, réside sur l’atoll de Hao, aux Tuamotu.