AlQa'dah 24, 1434, Sep 30, 2013, SPA, Indonesia -- Australian Prime Minister Tony Abbott arrived in Indonesia on Monday for his first trip abroad since taking office, a visit that will likely be dominated by immigration issues as the death toll continues to climb from the latest boat tragedy involving Australia-bound asylum seekers, AP reported. The trip comes three days after a boat packed with asylum seekers sunk in Indonesian waters, killing 36 and leaving dozens more missing. Before leaving Sydney on Monday, Abbott stressed the importance of the relationship between the neighboring countries, which according to his office have two-way trade valued at 14.6 billion Australian dollars ($13.6 billion) a year. "While Indonesia may not yet be our most important economic or security relationship, it is in many respects our most important relationship," Abbott said. "We will be covering a range of matters because this is an important relationship and it's important to get it right at the start of this new government."