Australian Prime Minister Malcolm Turnbull made his first visit to Indonesia since taking power, seeking to repair a key relationship strained by repeated crises under his conservative predecessor.
Malaysia closed schools in several states and the capital Kuala Lumpur due to choking smoke from Indonesian slash-and-burn farming that has smothered much of Southeast Asia in smog for weeks.
Visiting Malaysian Prime Minister Najib Razak pledged to help Indonesia fight forest fires blanketing Southeast Asia in haze as foreign aircraft joined operations to douse the blazes.
Helicopters water-bombed raging forest fires that have cloaked parts of Indonesia in thick haze and pushed air quality to unhealthy levels in neighbouring Singapore and Malaysia.
A plane searching for an Indonesian passenger aircraft that went missing in the remote eastern province of Papua with 54 people on board at the weekend on Monday spotted debris.
An Indonesian air force transport plane crashed shortly after take-off, exploding in a fireball in a city residential area and killing at least 20 people.
Indonesia has been admitted to a Melanesian intergovernment group, welcoming the move as an important way to strengthen peace and security in the region.
Australian authorities work within the law to stop asylum-seeker boats after reports officials have made cash payments to members of people-smuggling rings for years.