L’Aéronautique Navale fut l’un des premiers utilisateurs de cette remarquable machine polyvalente conçue par l’ingénieur Marchetti. Elle reçut son premier exemplaire en 1956, qui portait le numéro de série 1020 - donc le vingtième puisque la numérotation commençait à 1001.
Au départ les Alouette II de la Marine ne se différenciaient pas des autres, excepté le fait qu’on pouvait monter deux grosses bouées latérales en cas d’amerrissage. A l’usage, les patins se révélèrent mal adaptés pour l’emploi des appareils sur les plates formes des bâtiments depuis lesquels ils étaient déployés pour le transport des VIP ou les évacuations d’urgence. Afin qu’on puisse plus facilement les déplacer à bord, les SE 3130 furent redésignés SA 313 B après le montage de roulettes à la place des traditionnels patins.
Au total 34 Alouette II opérèrent dans l’Aéronautique Navale au sein des Escadrilles de Servitude 20 S, 22 S et 23 S. Les dernières achevèrent leur service en décembre 1997.
