Australian Prime Minister Malcolm Turnbull is trying to mend fences with Indonesia in his first visit to Southeast Asia's largest economy.

Turbull's one-day visit on Thursday is seen as a chance to repair ties damaged by a row over the executions in April of two Australians who were convicted on drug trafficking charges.

Australia withdrew the ambassador in protest but he returned a month later. A year earlier, Indonesia had temporarily recalled its ambassador over the alleged phone bugging by Australia of then-President Susilo Bambang Yudhoyono, his wife and nine ministers in 2009.

Turnbull and Indonesian President Joko "Jokowi" Widodo agreed to boost trade and investment in infrastructure and the cattle industry as well as official and business visits in order to help move relations forward.