Australian Naval History on 13 May 1996 On This Day · May 13, 1996 · Print This PageHMAS ANZAC, (lead ship of the new ANZAC Class frigates), was commissioned at Williamstown Dockyard, VIC.