Blasonering:
I blåt tre seks-oddede guld stjerner venstre skråbjælkevis.

Skjoldet hviler på et anker hvorover en kongekrone.
 
Motivering:
Gamle nordboere opfattede "bæltet" i stjernebilledet Orion som et selv-stændigt stjernebillede, der kaldtes "Frejas Rok".

Derfor har man taget "bæltets" 3 stjerner som våbenmærke for skibet FREJA
 
Oprindelig godkendt af H.M. Kong Frederik IX den 4. oktober 1961, hvor det blev godkendt til det daværende opmålingsskib FREJA. Det oprindelige våbenskjold var ikke med fliget anker.