There's a lyrics-added thread for an original song by Martin Carthy
titled Company Policy, which mentions
"a South Atlantic Company Store."

Presumably, a song that would be
neither written, nor sung, by someone
cheering on the Royal Marines?