Australian Naval History on 9 May 1956 On This Day · May 9, 1956 · Print This PageThe aircraft carrier HMAS MELBOURNE, (CAPT G. G. O Gatacre, RAN), arrived at her home port of Sydney, on completion of her maiden voyage from the United Kingdom