Australian Naval History on 21 August 1991 On This Day · Aug 21, 1991 · Print This PageThe hydrographic ships BENALLA and SHEPPARTON sailed from Cairns, QLD, for a three month survey in Papua New Guinea waters.