The Australian government apologised unreservedly to Jakarta on Friday after its navy violated Indonesian waters.