Bien avant 1939.....
Constitution de 1791
TITRE IV - De la force publiqueArticle 1. - La force publique est instituée pour défendre l'Etat contre les ennemis du dehors, et assurer au dedans le maintien de l'ordre et de l'exécution des lois.
Article 2. - Elle est composée - De l'armée de terre et de mer ; - De la troupe spécialement destinée au service de l'intérieur ; - Et subsidiairement des citoyens actifs, et de leurs enfants en état de porter les armes, inscrits sur le rôle de la garde nationale
Constitution de 1848
CHAPITRE IX - DE LA FORCE PUBLIQUE
Article 101. - La force publique est instituée pour défendre l'Etat contre les ennemis du dehors, et pour assurer au-dedans le maintien de l'ordre et l'exécution des lois. - Elle se compose de la garde nationale et de l'armée de terre et de mer.
quant aux citations officielles "
à l'ordre de l'armée de Mer", elles existent, la preuve le RICM, régiment le plus décoré de France, en comporte une, aussi étrange que cela puisse paraitre au vu de son origine

.....je cite (c'est le cas de le dire)
Le Ministre de la Défense Nationale et des Forces Armées
cite à l'Ordre de l'Armée de Mer
l'Escadron de Vedettes du RICM
Décision du 1er décembre 1954
Magnifique formation de combat
Sous les ordres des capitaines Lebe et Devilliers a participé au sein des Forces Maritimes du Nord Vietnam à toutes les grandes opérations du Delta en 1953 et 1954.
Intégré aux Forces Maritimes du Fleuve Rouge s'est particulièrement distingué en août 1953 dans le nettoyage du Tien-Lang et en septembre au cours d'un bouclage dans le canal des Bambous. A partir d'octobre, cet escadron associé aux Dinassauts, a poussé des raids profonds en zone rebelle sur le haut Fleuve Rouge, sur le Day, sur le canal des rapides et sur le Song-Thai-Binh.
Au cours des actions, au prix parfois de lourds sacrifices en hommes et en matériels, l'Escadron de Vedettes du RICM a infligé des pertes importantes aux rebelles à l'occasion du franchissement de fortes embuscades retranchées sur plusieurs kilomètres de rivage notamment en novembre 1953 dans les arroyos du Sud Vietnam Tien-Lang, le 3 décembre dans la zone du Song-Thai-Binh, les 20 janvier et 5 février 1954 dans la région nord de Haïduong et le secteur des Sept Pagodes.
A fait en toutes circonstances, l'admiration des marins qui combattaient à ses côtés, par son ardeur au combat, son habileté manoeuvrière et son mépris du danger.
Cette citation comporte l'attribution de la croix de guerre des théâtres d'opérations extérieurs avec palme.
JORF du 10 décembre 1954
Simplement, les Marins ont préféré le terme de
Marine Nationale (quand ce n'est pas de
la Royale) , ce qui peut se comprendre car c'est une Armée très riche en traditions et au long passé prestigieux, tandis que les marins en général lorsqu'ils parlent de
marine font référence à la Marine Nationale, les autres Armées utilisant plus facilement le terme Armée de Mer dans les rapports techniques ou militaires.
En tout cas cela n'a rien d'un néologisme, il a même parfois non seulement prévalu mais explicitement mis en avant, surtout lorsqu'on voulait insister sur l'aspect guerrier de la chose-après la débâcle de 1870 par exemple.
2 Points de CLETCSOOEF par fidélité conjugale (erreur judiciaire qui ferait passer l'affaire Dreyfus pour un fait divers)
1 Point par malchance