Australian Prime Minister Anthony Albanese said on Thursday the country had signed a bilateral security agreement with Papua New Guinea.