Plate carriers, gear pouches, and other nylon gear are covered with velcro to attach patches. I've seen about a billion pics of guys in theater with all kinds of morale patches on their gear. Whether they were breaking some regulation or not, I wouldn't know.
They don’t use standard Velcro though, I think. IIRC, it does not make the loud ripping sound when you pull it apart.
Besides, I agree with the other poster, if this were an American thing, the Crusader would be eating a readily identifiable slice of bacon, not what appears to be a fish. :-)