Foreign Minister Julie Bishop has personally apologised to her Indonesian counterpart, Dr Marty Natalegawa, over revelations Australian ships repeatedly breached Indonesian territorial waters in asylum seeker operations.