Prime Minister Tony Abbott began his visit to Papua New Guinea by taking in a fitness session with the PNG women's rugby league team.