The Prime Minister Anthony Albanese has landed in Papua New Guinea for a visit loaded with symbology.