Australian Naval History on 14 May 1956 On This Day · May 14, 1956 · Print This PageHMAS Melbourne became the Flagship of the Australian Fleet, a post she held for the next 25 years.