Jakarta: Prime Minister Malcolm Turnbull will bring a new dimension to Australia's relationship with Indonesia given his former international business career, according to Trade Minister Andrew Robb.
Indonesian commentators have widely hailed the new Australian Prime Minister as an opportunity to mend fences in a bilateral relationship that soured during the Abbott years.
Mr Abbott's comments linking the lives of Bali nine organisers Andrew Chan and Myuran Sukumaran to the $1 billion in aid Australia provided to Indonesia after the 2004 tsunami caused particular offence throughout the archipelago. 
Mr Robb, who will meet new Indonesian Trade Minister Thomas Lembong during a whirlwind 24-hour trip to Jakarta, said Australia had already made a fresh start under the Abbott government to the often volatile bilateral relationship.
But he said: "I think Malcolm Turnbull has got a career based on international involvement with business and growth and international relationships. I think he will bring a new dimension to the relationship-building and that's all a good thing."
Mr Robb, who survived the ministerial reshuffle, travelled to Indonesia instead of attending the swearing-in of the new ministers in the Australian government on Monday.
"I did talk to the Prime Minister," he said. "He wanted everyone there but he also saw this as a priority."
Mr Robb will push during his visit for an annual permit allocation for live cattle exported from Australia to Indonesia to end the current uncertainty.
Indonesia shocked the Australian beef industry when it slashed the number of live cattle imports from 250,000 in the second quarter to just 50,000 this quarter in an attempt to move towards self-sufficiency.
The allocation for the fourth quarter this year remains unknown, despite it beginning on   October 1.
"I firmly believe we are very close to a mutual understanding that a 12-month quota is in the interest of everyone," Mr Robb said.
This meant Australian exporters could plan for when they needed cattle available, such as for Ramadan, and ensure they had sufficient supply.
It would also provide other opportunities for joint investments and sharing of expertise in genetic stock, building local herds in Indonesia and breeding programs.
"If you settle down the live cattle market and we continue to get big Indonesian companies even buying into cattle stations [in Australia] and into the transport end of it ... then we get a clearer understanding between the two countries about the constraints and the difficulties, challenges and opportunities," Mr Robb said.
He blamed the barriers on both sides. "Very unfortunately we saw the trade stop from the Australian end a few years ago. That won't happen again. I think people have learnt from that experience."
Domestic issues had also affected the trade from the Indonesian end, with concerns about the price and the position of local cattle producers.
Mr Robb will head Australia's largest ever trade delegation, including several cabinet ministers, to Indonesia in   November.
"We have got 265 Australian firms here. We've got more Australian firms in Dubai than we have got in all of Indonesia. It doesn't make any sense to me.
"We have been looking over one another for 15 or 20 years for no good reason. Indonesia is still a developing country so it has lots of issues but it has got its act together and is heading towards being in 15 to 20 years the fourth-biggest economy in the world."
Mr Robb said he was keen to explore joint ventures with Indonesian companies in areas where there was Australian expertise such as hospital management and construction, education, financial services, aged care, water management, architecture and engineering.
"In Australia 75 per cent of our whole GDP comes from services and yet we only export 17 per cent of those services. Indonesia as it is developing needs to develop the services side of the economy because that is where the jobs are."