Papua New Guinea and Indonesia have agreed to increase bilateral cooperation during top-level weeknd talks in Jakarta.
Both PNG's prime minister, Peter O'Neil and Indonesia's President Susilo Bambang Yudhyono described the occasion as historic for both countries.
The two sides signed 11 memorandums of agreements, including one which will boost bilateral, people to people contact and border development.
Others are the air services agreement which will now see Air Niugini making its inaugural flight in August via the resort Island of Bali, an extradition treaty, and sports agreement.
They also cover petroleum and energy resources development, mineral resource development, diplomatic education and training, higher education cooperation, youth cooperation, tourism and culture and sports.
PNG's only land border is with Indonesia's restive Papua province.