Anthony Albanese is looking to strengthen ties with Papua New Guinea's Prime Minister James Marape as the pair set off on a two-day trek along the Kokoda track.