Often prickly relations have hit a new low since Australian Prime Minister Tony Abbott took office last September, with Jakarta furious at reports that Australia wiretapped the phones of top Indonesian officials including the president and his wife.