Australian Naval History on 24 April 1860 On This Day · Apr 24, 1860 · Print This PageHMVS VICTORIA sailed from Melbourne for service in the Maori War, in New Zealand. This was Australia’s first commitment of forces overseas.