Indonesia said Friday it "deplores" intrusions by the Australian navy into its waters after Canberra apologised for making the incursions as part of its hardline border protection policies.