Please see the most recent updates in the "Where did the .com name go?" thread. Posts number 16 and 17.
Adrian, that is a figgen nice photo, so cool thing we have found it depends on services the aircraft/propellers - S.A.F.E Air NZ simply places there logo even , I guess replace the ISO sticker for their quality insurance on work done .
Last year I attended a laser safety course and got an extensive brief on the ISO Standard warning sign system.
Her is my case for it being an ISO standard warning decal and not a company logo (The ISO warning sign system is now the standard for most parts of the world). The ISO warning triangle is a triangle with a yellow center with a black border with yellow outer edge. There should be a pictorial "multi language" symbol showing the danger painted in black/or contrasting Yellow/black (on the decal in question you can clearly see a propeller symbol on the top part of the triangle, this is per ISO standard) The same color coding goes for the following warning text which has the same border coloring.
From what I can see the mystery decal follows all the above regulations which makes it highly likely it is an ISO warning sign.
This is the ISO warning sign found on the PEQ-2A IR aiming module used on military small arms to show how the symbology with the danger symbol and text (due to lack og space, the iso warning decal has been broken down to 2 separate part with symbol and text)
http://www.insighttechnology.com/logos/Class_3B_Invis_IR_Laser_Warning_4pt.png
Another picture
https://flic.kr/p/9K6nWg

But here is something to ponder. Wouldn't those ANSI ISO standard apply to all Branches of the US Service instead of just the US NAVY.
The Aero Union P-3s have the traditional prop markings, so no, no help.These are new markings, and I'm siding with them being the "safety" triangles.