Australian Naval History on 22 October 1939 On This Day · Oct 22, 1939 · Print This PageThe Australian merchant ship TREVANION was sunk by the German pocket battleship GRAF SPEE, in the South Atlantic. TREVANION was the first Australian ship sunk in WWII.