Abalone company Oceanus Group has struck a deal to restructure its debt and get back on a firmer footing.