The premier recently came under fire for chartering two private jets to an announcement just days after passing a law to cut climate emissions by 75 percent.
Mr. Albanese will also use the trip to PNG to strengthen security ties in the face of increased Chinese activity and their growing influence in the Pacific.