Australian Naval History on 14 April 1989 On This Day · Apr 14, 1989 · Print This PageThe Governor General and Commander in Chief, the Honourable Bill Hayden, AC, presented the new Queen’s Colour to the Australian Fleet at the Fleet Base, Sydney.