Green’s Dictionary of Slang

army and navy n.

[rhy. sl.]

gravy.

[Drogheda Jrnl 10 June 1/2: Friends, sands dollar, want a Colour, / Army, Navy find ’em gravy].
[UK]Western Dly Press 12 Apr. 4/3: ‘Army and navy’ for gravy.
[UK]Western Dly Press 13 Aug. 3/5: 'Army and Navy' (Gravy).
[UK]J. Franklyn Dict. of Rhy. Sl. 33/2: army and navy Gravy. Gravy was plentiful at meal-times in both services. Early 20C.
[UK]J. Jones Rhy. Cockney Sl.
[UK]R. Puxley Cockney Rabbit.